TÀI LIỆU THƯ VIỆN SỐ

Các cấu trúc dữ liệu nâng cao (Advanced data structures)

ªĐộ cao của cây nhị phân tìm kiếm (BST) cân bằng có N nodes là O(log2N) ªCây cân bằng có chi phí thấp ªCó nhiều cách xây dựng cây nhị phân tìm kiếm cân bằng:
AVL tree Red-Black tree AA tree Splay tree
Autumn 2008 Data Structures & Algorithms - Advanced data structures - Nguyen Tri Tuan, DH.KHTN Tp.HCM 3

Giới thiệu
ªCác thuật ngữ thường dùng:
BST AVL tree Red Black tree AA tree Splay tree / Top-down splay tree
Autumn 2008 Data Structures & Algorithms - Advanced data structures - Nguyen Tri Tuan, DH.KHTN Tp.HCM 4

2

Advanced data

Từ khóa: cấu trúc dữ liệu và giải thuât, bài giảng cấu trúc dữ liệu và giải thuât, tài liệu cấu trúc dữ liệu và giải thuât, giáo trình cấu trúc dữ liệu và giải thuât, bài tập cấu trúc dữ liệu và giải thuât