BST | 234-Tree |
---|---|
A \ L / \ G O / \ / \ F I M R / \ \ H N T \ U |
I / \ G O / \ / \ AF H LMN RTU |
A \ B \ C |
A \ B / C |
B / \ A C |
C / B / A |
C / A \ B |
B / \ A CDE |
C / \ AB DE |
D / \ ABC E |
B D / | \ A C E |
Delete A, then B | A / \ B D / C |
C / \ B D |
C \ D |
Delete B, then A | A / \ B D / C |
A \ D / C |
D / C |