Cấu trúc dữ liệu và giải thuật I - Bài 14 doc

... AVL N i dung I. Các trường hợp mất cân bằng II. Thêm và cân bằng l i cây 1 .Gi i thuật 2.C i đặt III. Hủy và cân bằng l i cây 1 .Gi i thuật 2.C i đặt IV. Đánh giá độ phức tạp B i tập return ... LH: T->balFactor = EH; T 1-& gt;balFactor = RH; break; } T 2-& gt;balFactor = EH; I 14 : CÁC THAO TÁC CƠ BẢN TRÊN CÂY AVL Mục tiêu Gi i thiệu các thuật...

Ngày tải lên: 22/07/2014, 14:21

... trong khi trên mảng ta ph i trộn hai mảng bất kỳ. 3. Thuật toán Radix Sort Thuật toán Radix Sort đã được gi i thiệu trong chương 2. Khi c i đặt trên cấu trúc dữ liệu mảng một chiều, thuật toán ... AddTail(l, p); }; if(l1.pHead) {//N i phần còn l i của l1 vào cu i l l.pTail->pNext = l1.pHead; l.pTail = l1.pTail; } else if(l2.pHead) {//N i phần còn l i của l2 và...

Ngày tải lên: 22/07/2014, 14:21

...  Ðánh giá gi i thuật Hiệu qủa thực hiện của gi i thuật QuickSort phụ thuộc vào việc chọn giá trị mốc. Trường hợp tốt nhất xảy ra nếu m i lần phân hoạch đều chọn được phần tử median (phần ... v i các gi i thuật trộn trực tiếp, trộn tự nhiên . 2. Cho dãy số 1 2 11 10 9 8 7 6 5 4 3 2 1 , Nên sử dụng gi i thuật trôn tự nhiên hay trôn trực tiếp để sắp tăng dãy số này ?...

Ngày tải lên: 22/07/2014, 14:21

... sắp xếp bằng phép trộn Trộn trực tiếp Gi i thuật C i đặt Nhận xét  Trộn tự nhiên Kh i niệm đường chạy Gi i thuật B i tập  B i tập lý thuy?t  B i tập thực hành r = 0; // r dùng ... v i các gi i thuật trộn trực tiếp, trộn tự nhiên . 2. Cho dãy số 1 2 11 10 9 8 7 6 5 4 3 2 1 , Nên sử dụng gi i thuật trôn tự nhiên hay trôn trực tiếp để sắp tăng dãy số này...

Ngày tải lên: 22/07/2014, 14:21

... khai báo: B i 1 : TỔNG QUAN VỀ GI I THUẬT VÀ CẤU TRÚC DỮ LIỆU Mục tiêu  Gi i thiệu vai trò của việc tổ chức dữ liệu trong một đề án tin học, m i quan hệ giữa gi i thuật và cấu trúc dữ liệu. ... bình B i tập  B i tập lý thuyết  B i tập thực hành I. Vai trò của Cấu trúc dữ liệu trong một đề án tin học 1. M i liên hệ giữa cấu trúc dữ liệu...

Ngày tải lên: 22/07/2014, 14:21

... : Cấu trúc dữ liệu + Gi i thuật = Chương trình V i một cấu trúc dữ liệu đã chọn, sẽ có những gi i thuật tương ứng, phù hợp. Khi cấu trúc dữ liệu thay đ i thường gi i thuật cũng ph i thay đ i theo ... việc xây dựng gi i thuật mà quên i tầm quan trọng của việc tổ chức dữ liệu trong b i toán. Gi i thuật phản ánh các phép xử lý , còn đ i...

Ngày tải lên: 22/07/2014, 14:21

... trên xâu kép. B i 13.C i đặt l i chương trình quản lý nhân viên theo b i tập 6 chương 1, nhưng sử dụng cấu trúc dữ liệu xâu liên kết. Biết rằng số nhân viên không hạn chế. B i 14. C i đặt một chương ... kh i Gi i thích lý do chọn cấu trúc dữ liệu đó. B i 9. Viết hàm ghép 2 xâu vòng L 1 , L 2 thành một xâu vòng L v i phần tử đầu xâu là phần tử đầu xâu của L 1...

Ngày tải lên: 22/07/2014, 14:21

... nút ? G i N(h) là số nút t i thiểu 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 t i thiểu có chiều cao h sẽ có 1 cây con AVL t i thiểu chiều cao h-1 và 1 cây con ... tr i và của cây con ph i chênh lệch không quá một. B I 13 CÂY CÂN BẰNG Mục tiêu Trình bày kh i niệm cây cân bằng và các ưu i m của cây cân bằng. Tìm hiểu một số kiểu cây...

Ngày tải lên: 22/07/2014, 14:21

... minh hoạ m i quan hệ giữa cấu trúc dữ liệu và gi i thuật. 2. Cho biết một số kiểu dữ liệu được định nghĩa sẵn trong một ngôn ngữ lập trình các bạn thường sử dụng. Cho biết một số kiểu dữ liệu ... 4. Cấu trúc dữ liệu và cấu trúc lưu trữ khác nhau những i m nào ? Một cấu trúc dữ liệu có thể có nhiều cấu trúc lưu trữ được không ? Ngược l i, mộ...

Ngày tải lên: 22/07/2014, 14:21

... lưu dữ liệu khi gi i các b i toán này. Ngo i ra, Stack cũng còn được sử dụng trong trường hợp khử đệ qui đu i. II. Hàng đ i ( Queue) Hàng đ i là một vật chứa (container) các đ i tượng làm việc ... thể dùng cấu trúc mảng 1 chiều hoặc cấu trúc danh sách liên kết để biểu diễn cấu trúc hàng đ i.  Biểu diễn dùng mảng Ta có thể tạo một hàng đ i bằng cách sử dụng một...

Ngày tải lên: 22/07/2014, 14:21