B-Tree
B-Tree copied to clipboard
B-树的Java实现
B-Tree
B-树的java实现
关于B-树的介绍:
- https://en.wikipedia.org/wiki/B-tree
- https://baike.baidu.com/item/B-tree
示例如下:
只有一个关键字(35)的3阶B-树:
[35]
|----[]
|----[]
插入(13)后:
[13, 35]
|----[]
|----[]
|----[]
再插入(18):
[18]
|----[13]
| |----[]
| |----[]
|----[35]
| |----[]
| |----[]
再插入(22):
[18]
|----[13]
| |----[]
| |----[]
|----[22, 35]
| |----[]
| |----[]
| |----[]