... Email: tmduc08@Gmail.com 1 / 14
Bài 13: Cây nhị phân tìm kiếm
Nội dung:
13. 1. Khái niệm cây nhị phân tìm kiếm.
13. 2. Các thao tác trên cây nhị phân tìm kiếm.
13. 3. Một vài ví dụ sử dụng cây nhị ... tmduc08@Gmail.com 13 / 14
13. 2. Các thao tác trên cây NPTK (8/)
Xóa một node trên cây NPTK:
Xóa node có 2 con
PhD Tống Minh Đức – Mob: 0984-485-888 – Email: tmduc08@Gmail.com 5 / 14
13....
... tmduc08@Gmail.com 1 / 11
Lecture 12. Trees (1/2)
Nội dung bài học:
12.1. Khái niệm về cây.
12.2. Các phương pháp duyệt cây.
Tham khảo:
1. Deshpande Kakde: C and Data structures.chm, Chapter 21: Trees
2. Elliz ... Elliz Horowitz – Fundamentals of Data Structures.chm, Chapter 5: Trees.
3. Kyle Loudon: Mastering Algorithms with C.chm, Chapter 9. Trees.
4. Bài giảng TS Nguyễn Nam Hồng
P...
... Các phép toán trên danh sách
Các hàm bổ trợ:
isEmptyList(list) : kiểm tra danh sách rỗng;
searchList(list, value): định vị phần tử có nội dung value đầu
tiên trong danh sách list;
printList(list): ... Con trỏ tới ô nhớ Node kế tiếp
};
12.6. Double linked List
first
last
v …
NULL
v v
NULL
5/5/14
46
Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh...
... Lecture 8 – Linked Lists
8.1. Khái niệm về danh sách
8.2. Các phép toán trên danh sách
8.3. Cài ... thêm mỗi node một
liên kết như vậy, danh sách liên kết được gọi là có liên kết kép.
8/28/14
2
Lecture 8 – Linked Lists
8.1. Khái niệm về danh sách
8.2. Các phép toán trên danh sách
8.3. Cài ... ((curr->next)->next);
5. Gọi lệnh giải phóng bộ nhớ cho temp.
8.6. Double linked List
v
te...
... kkf,3 t+{%_|,]
M%D3 t+{ b@}|)%D,
9.2. Các thao tác chính của stacks
8/28/14
13
Lecture 9 – Ngăn xếp (Stacks)
9.1. Khái niệm về stacks
9.2. Các thao tác chính của stacks
9.3. ... f]
s
)*DM3+hi,
n
hfikf]
s
9.3. Các thao tác khác của stacks
8/28/14
20
Lecture 9 – Ngăn xếp (Stacks)
9.1. Khái niệm về stacks
9.2. Các thao tác chính của stacks
9...
... Lecture 10 – Polish Notation
10.1. Reverse Polish Notation (RPN)
10.2. Chuyển đổi biểu thức dạng ... thức E1. lúc đó đỉnh của Stack chứa giá trị của
biểu thức cần tính
Bước 3: Kết thúc.
8/28/14
Lecture 10 – Polish Notation
10.1. Reverse Polish Notation (RPN)
10.2. Chuyển đổi biểu thức dạng ... tử trước các toán hạng của nó.
Ví dụ:
/E F có nghĩa E/F
+ A * B C có nghĩa A + B * C
8/28...
... Bài tập 130
Bài 13 - Bài thực hành: HÀM VÀ CẤU TRÚC CHƯƠNG TRÌNH 131
I. Bài tập làm theo yêu cầu 131
II. Bài tập tự làm 133
Bài 14 - CẤU TRÚC DỮ LIỆU DO NGƯỜI DÙNG TỰ ĐỊNH NGHĨA 135
I. Cấu ... CẤU TRÚC DỮ LIỆU DO NGƯỜI DÙNG TỰ ĐỊNH NGHĨA 135
I. Cấu trúc dữ liệu do người dùng tự định nghĩa 135
II. Ngăn xếp 145
III. Hàng đợi 151
IV. Tóm tắt nội dung bài học 154
V. Bài tập 154...