Cấu trúc dữ liệu nâng cao bài 4

Cấu trúc dữ liệu nâng cao bài 4

... Bài 4: CÂY, CÂY NHỊ PHÂN, CÂY NHỊ PHÂN TÌM KIẾM 1. Cấu trúc cây 1.1. Định nghĩa 1: Cây là một tập hợp T các phần tử (nút trên ... mức lá ≤ 2 h-1 , với h là chiều cao của cây. - Chiều cao của cây h ≥ log 2 N (N - số nút trên trong cây). 2.3. Biểu diễn cây nhị phân T Cây nhị phân là một cấu trúc bao gồm các phần tử (nút) được ... nút x: là số nhánh cần đi qua kể từ gốc đến x. - C...

Ngày tải lên: 29/08/2013, 21:55

Cấu trúc dữ liệu nâng cao I và II - Bài 1.doc

... nội dung :Bài 1: Danh sách liên kếtBài 2: Một số phương pháp sắp xếpBài 3: Hàm băm Bài 4: Cây, cây nhị phân, cây nhị phân tìm kiếm, cây cân bằng Bài 5: Cây đỏ đen Bài 6: B-cây, cây 2-3 -4 Bài 7: ... đen Bài 6: B-cây, cây 2-3 -4 Bài 7: Các đống nhị thức Bài 8: Các đống Fibonaci Bài 9: Các tập rời nhau Bài 10: Các thuật toán so khớp chuỗi Tài liệu tham khảo: 1) Data Stru...

Ngày tải lên: 20/08/2012, 09:41