Cấu trúc dữ liệu : Cây 2-3-4 part 1 ppt

... 3: Cấu trúc lưu trữ ngoài Chương 3: Cấu trúc lưu trữ ngoài3 Chương 0 4: Cấu trúc dữ liệu động Chương 0 4: Cấu trúc dữ liệu động4 Chương 0 5: Bảng băm Chương 0 5: Bảng băm5 Chương 0 6: Cấu trúc cây Chương ... trình 02/ 21/ 14 www.lhu.edu.vn Nội dung môn học Chương 1: Giới thiệu tổng quan Chương 1: Giới thiệu tổng quan Chương 2: Các cấu...

Ngày tải lên: 27/01/2014, 14:20

... cho 18 . 1 BÀI 7: CÂY 2-3-4 1. Giới thiệu về cây 2-3-4 Chúng ta sẽ xem xét các đặc tính của cây 2-3-4 và mối quan hệ khá gần gũi giữa cây 2- 3-4 và cây đỏ-đen. Hình 1 trình bày một cây 2-3-4 ... luôn có số node con nhiều hơn 1 so với số mục dữ liệu của nó. Nói cách khác, đối với mọi node với số con là k và số mục dữ liệu là d, thì : k = d + 1...

Ngày tải lên: 26/07/2014, 18:21

... và cấu hình của node X và những bà con của nó. Có 3 khả năng xảy ra được xem xét như sau:(hình 6) 1 BÀI 6: CÂY ĐỎ ĐEN 1. GIỚI THIỆU Cây tìm kiếm nhị phân là một cấu trúc lưu trữ dữ liệu ... bằng: đó là cây đỏ đen, là cây tìm kiếm nhị phân có thêm một vài đặc điểm . Có nhiều cách tiếp cận khác để bảo đảm cho cây cân bằng: chẳng hạn cây 2-3-4. Tuy vậy, trong phầ...

Ngày tải lên: 26/07/2014, 18:21

... của cây AVL có chiều cao h. Ta có N(0) = 0, N (1) = 1 và N(2) = 2. Cây AVL có chiều cao h sẽ có 1 cây con AVL chiều cao h -1 và 1 cây con AVL chiều cao h-2. Như vậy: N(h) = 1 + N(h -1) ... năng sau: Trường hợp 1: cây T lệch về bên trái (có 3 khả năng) 4 2.4. Cấu trúc dữ liệu cho cây AVL Chỉ số cân bằng của một nút: Chỉ số cân bằng của một nút...

Ngày tải lên: 26/07/2014, 18:21

... một node vào cây 2-3-4 5. Biến đổi cây 2-3-4 sang cây Đỏ-Đen Một cây 2-3-4 có thể được biến đổi sang cây đỏ-đen bằng cách áp dụng các luật sau: Biến đổi bất kỳ 2-node ở cây 2-3-4 sang ... 10 Hình 7 Chuyển đổi từ cây 2-3-4 sang cây đỏ-đen 11 Hình 4.8 trình bày cây 2-3-4 và cây đỏ-đen tương ứng với nó bằng cách áp dụng ... null)....

Ngày tải lên: 26/07/2014, 18:21

... Khả năng 1: P đen ii) Khả năng 2: P đỏ và X là cháu ngoại của G iii) Khả năng 3: P đỏ và X là cháu nội của G Chúng ta sẽ xét các khả năng trên một cách cụ thể như sau: i) Khả năng 1: P đen ... node cháu trong X (18 ) đi ngang hơn là đi lên, như thế cây sẽ không còn cân bằng như trước. 13 6. TÍNH HIỆU QUẢ CỦA CÂY ĐỎ ĐEN Giống như cây tìm kiếm nhị phân thông thường, cây...

Ngày tải lên: 26/07/2014, 18:21

... trước khi cân bằng cây T có chiều cao h+2 trong cả 3 trường hợp 1. 1, 1. 2 và 1. 3. Sau khi cân bằng, trong 2 trường hợp 1. 1 và 1. 3 cây có chiều cao h +1; còn ở trường hợp 1. 2 cây vẫn có chiều cao ... quay đơn Left-Left T/h 1. 2: cây T1 không lệch. Ta thực hiện phép quay đơn Left-Left 10 Ttoán quay kép Left - Right B 1: gốc T; T1 = T->pLeft; T2 =...

Ngày tải lên: 26/07/2014, 18:21

... màu và cấu hình của node X và những bà con của nó. Có 3 khả năng xảy ra được xem xét như sau:(hình 6) 7 BÀI 6: CÂY ĐỎ ĐEN 1. GIỚI THIỆU Cây tìm kiếm nhị phân là một cấu trúc lưu trữ dữ liệu tốt ... bằng: đó là cây đỏ đen, là cây tìm kiếm nhị phân có thêm một vài đặc điểm . Có nhiều cách tiếp cận khác để bảo đảm cho cây cân bằng: chẳng hạn cây 2-3-4. Tuy vậy, trong...

Ngày tải lên: 22/08/2012, 09:34