Mục Lục

Phần 1:MỞ ĐẦU 2

I. Lí do chọn đề tài. 2

Phần 2:Nội Dung 2

Chương 1 : Cơ sở lý thuyết về cây nhị phân. 2

I. Định nghĩa và các ví dụ 2

1. Định nghĩa. 2

2.Ví dụ . 3

II. Cây nhị phân. 3

1. Định nghĩa và các tính chất. 3

2. Biểu diễn cây nhị phân 3

Chương 2. Cấu trúc đống. 6

I. Định nghĩa . 6

1.Định nghĩa. 7

2. Heap có các tính chất sau : 7

3. Ví dụ : 7

4) Thuật giải. 8

II. Các phép toán của Heap. 8

1. Thêm một phần tử vào Heap. 9

2. Xoá một phần tử nhỏ nhất khỏi Heap. 10

Chương 3: Các ứng dụng của Đống 12

I. Ứng dụng của Heap trong giải thuật Heap_sort. 12

1.Giải thuật. 12

II.Ứng dụng đống tổ chức hàng đợi có ưu tiên 17

1.Ứng dụng của đống trong giải thuật Hufman. 17

2.Ứng dụng của đống trong giải thuật xây dựng cây bao trùm nhỏ nhất của đồ thị liên thông : 22

Chương 4: Mô phỏng và cài đặt cấu trúc đống và ứng dụng. 24

I.Mô phỏng thuật toán. 24

1.Khái niệm chung về mô phỏng thuật toán. 24

2.Mục đích của mô phỏng thuật toán. 24

3.Cấu trúc tổng quan của mô phỏng thuật toán: 26

4. Quy trình thiết kế nhiệm vụ của mô phỏng thuật toán. 26