Cấu trúc dữ liệu : CÂY ĐỎ ĐEN part 1 doc

... NGHĨA CÂY ĐỎ ĐEN Cây đỏ đen là một cây nhị phân tìm kiếm (BST) tuân thủ các quy tắc sau: (hình 2) (1) Mọi node phải là đỏ hoặc đen. (2) Node gốc và các node lá (NIL) phải luôn luôn đen. (3) ... hồi quy tắc đỏ- đen được xác định bởi các 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) 1 BÀI 6: CÂY ĐỎ ĐEN 1...

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

... ĐỊNH NGHĨA CÂY ĐỎ ĐEN Cây đỏ đen là một cây nhị phân tìm kiếm (BST) tuân thủ các quy tắc sau: (hình 2) (1) Mọi node phải là đỏ hoặc đen. (2) Node gốc và các node lá (NIL) phải luôn luôn đen. (3) ... hồi quy tắc đỏ- đen được xác định bởi các 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...

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

... 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

... Phép toán số học: – Cộng: Tăng, giảm – Nhân: Nhân, chia, mod • Các trường hợp của phép đếm: 1. Trường hợp tốt nhất: Thời gian tính toán ngắn nhất mà một giải thuật cần đối với dữ liệu nhập tốt ... nhất Ph Ph é é p đ p đ ế ế m m 3. Trường hợp xấu nhất: Thời gian tính toán mà một giải thuật cần đối với dữ liệu nhập xấu nhất”. Ví d : Cho 1 dãy số gồm N phần tử, tìm kiếm phần tử...

Ngày tải lên: 09/07/2014, 17: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 ... 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 6 Mục...

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