12/26/18 K65A_FIT_HNUE
1
LOGO
CH Đ 1:Ủ Ề
CÂY CÂN B NGẰ
& CÂY Đ ĐEN & CÂY 2-3-Ỏ
4
MÔN CHUYÊN Đ T T NGHI P Ề Ố Ệ
KHOA H C MÁY TÍNHỌ
Thành viên nhóm:
ØPh m Th Khánh Huy nạ ị ề
ØNguy n Th Kim Dungễ ị
ØTr n Th Lanầ ị
ØNguy n Th H ng Nhungễ ị ồ
N I DUNG CHÍNHỘ
12/26/18 K65A_FIT_HNUE
2
CÂY CÂN B NGẰ
CÂY Đ ĐENỎ
CÂY 2-3-4
B-TREE
12/26/18 K65A_FIT_HNUE
3
CÂY CÂN B NGẰ
Khái ni mệ
1
Các thao tác
2
Bài t p minh h aậ ọ
5
Đánh giá
4
Bi u di n CTDLể ễ
3
12/26/18 K65A_FIT_HNUE
4
GI I THI U AVL TREEỚ Ệ
1. KHÁI NI MỆ
q Cây cân b ng AVLằ
•Là cây nh phân tìm ki m mà t i m i đnh c a cây, ị ế ạ ỗ ỉ ủ
đ cao c a cây con trái và cây con ph i ộ ủ ả không chênh
l ch quá 1ệ
12/26/18 K65A_FIT_HNUE
5