Chapter 9: Search Trees II
9.3 Multi-Way Search Trees
Definition
24Trees.pdf 3, 4
Searching in a Multi-Way Tree
24Trees.pdf 5
Data Structures
9.4 (2,4) Trees
24Trees.pdf 5-7
9.4.1 Update Operations
Insertion
24Trees.pdf 8, 9
Analysis of Insertion in a (2,4) Tree
24Trees.pdf 10
Removal
24Trees.pdf 11-13
9.4.2 Performance
9.5 Red-Black Trees
RedBlackTrees.pdf 3-5
9.5.1 Update Operations
Insertion
RedBlackTrees.pdf 6-11
Removal
RedBlackTrees.pdf 12,13
9.5.2 C++ Implementation
html-9.11 (RBItem)
html-9.12 (RBTree1)
html-9.13 (RBTree2)
html-9.14 (RBTree3)
9.5.3 Performance
RedBlackTrees.pdf 14