6/12/141 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
TREE
Nguy n Xuân Vinhễ
nguyenxuanvinh@hcmuaf.edu.
vn
C U TRÚC D LI UẤ Ữ Ệ
DATA STRUCTURES
[214331]
6/12/142 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
- 2
C u trúc d li uấ ữ ệ
Linear Hierarchical structures
6/12/143 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
- 3
N i dungộ
•C u trúc câyấ
•Cây nh phânị
•Cây nh ịphân tìm ki mế
6/12/144 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
- 4
C u trúc câyấ
•T p h p các nút và c nh n i các nút đóậ ợ ạ ố
•Có m t nút g i là g cộ ọ ố
•Quan h one-to-many gi a các nútệ ữ
•Có duy nh t m t đ ng đi t g c đ n m t nútấ ộ ườ ừ ố ế ộ
•Các lo i cây:ạ
–Nh phân: m i nút có {0,1, 2} nút conị ỗ
–Tam phân: m i nút có {0,1,2,3} nút conỗ
–n-phân: m i nút có {0,1,..,n} nút conỗ
6/12/145 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
- 5
C u trúc câyấ