Giảng viên:
Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến
Cấu trúc dữ liệu và giải thuật - HCMUS 2013
2
Khái niệm
Phép duyệt cây và Biểu diễn cây
Cây nhị phân và Cây nhị phân tìm kiếm
Cây AVL
Cây AA
Cấu trúc dữ liệu và giải thuật - HCMUS 2013
3
Cấu trúc dữ liệu và giải thuật - HCMUS 2013
4
Tree
Search tree
Binary search tree
Balanced tree
AVL tree
AA tree
Red-Black tree
…
Cấu trúc dữ liệu và giải thuật - HCMUS 2013
5
a
b
d
i j
o p
k
q
e f
c
g
l m
h
n