7.7. B-Trees Test¶
2-3+ Tree Build Example
An example of building a 2-3+ tree
2-3+ Tree Search Example
- 15J
- 22X
- 52B
- 33
- 65S
- 71W
- 89M
- 71
- 46
- 65
- 33O
- 46H
- 47L
- 52
An example of searching in a 2-3+ tree
2-3+ Tree Delete Example
- 15J
- 71W
- 89M
- 22
- 65S
- 70F
- 51B
- 52T
- 71
- 46
- 65
- 46H
- 47L
- 22X
- 33O
- 51
An example of deleting from a 2-3+ tree
Now, let's see examples of higher-order B+ Trees.
First we insert.
An example of building a B+ tree
Next, we find.
- 10S
- 18E
- 40Q
- 55F
- 25
- 40
- 77A
- 89B
- 98A
- 127V
- 25T
- 39F
- 98
- 77
An example of search in a B+ tree
Finally, we delete.
- 5F
- 10S
- 44Q
- 48E
- 12
- 44
- 67A
- 88B
- 58A
- 60F
- 12V
- 27T
- 67
- 58
An example of deletion in a B+ tree
Now insert into a tree of degree 5.