Skip to content

Latest commit

 

History

History
44 lines (40 loc) · 519 Bytes

README.md

File metadata and controls

44 lines (40 loc) · 519 Bytes

B-Tree

B-树的java实现

关于B-树的介绍:

示例如下:

只有一个关键字(35)的3阶B-树:

[35]
|----[]
|----[]

插入(13)后:

[13, 35]
|----[]
|----[]
|----[]

再插入(18):

[18]
|----[13]
|    |----[]
|    |----[]
|----[35]
|    |----[]
|    |----[]

再插入(22):

[18]
|----[13]
|    |----[]
|    |----[]
|----[22, 35]
|    |----[]
|    |----[]
|    |----[]