Professional Documents
Culture Documents
00 - Advanced Data Structure
00 - Advanced Data Structure
Syllabus
Objective
6. B* Tree
B+ Tree
7. Trie (Rene de la Briandais (1959), Edward Fredkin (1960))
8. PATRICIA Tree (D. R. Morrison (1968))
Burst Trie
9. Binary Heap (J. W. J. Williams (1964))
Leftist Heap (Clark Allan Crane (1972))
Skew Heap (Daniel Sleator and Robert Tarjan (1986))
Contents