SLIDES & Examples:
Tree structures:

Slides in Notes:
INTRO:
[1] Paged Binary
Tree
[2] Adding a
Node
[3] Insertions - 1
[4] Insertions - 2
B+TREES:
[1] Splitting a
Block
[2] Deleting a
Block
[3] Building an
Index
[4] Separators
[5] Simple Prefix
B+Tree
[6] Insertion:
No Change
[7] Insertion:
Change Key
[8] Insertion:
New Key

BTree Demo

Back to Trees Index
Back to Main Index
Notes Index
Example:
Insertions:
 1 
 2 
 3 
 4 
 5 
 6 
 7 
 8 
 9 
 10 

Deletions:
 1 
 2 
 3 
 4 
 5 

B*Trees:
 1 
 2 
 3 
 4 
 5 
 6 

B+Trees:
 1 
 2 
 3 
 4 
 5 
 6 
 7 
 8