Skip to content

Latest commit

 

History

History
73 lines (37 loc) · 869 Bytes

README.md

File metadata and controls

73 lines (37 loc) · 869 Bytes

B 树

B树1

B树2

B树3

B树4

1. 插入

B树5

1.1. 直接插入

B树6

1.2. 向上分裂

B树7

B树8

B树9

B树10

2. 删除

B树11

2.1. 终端结点

B树12

  • 直接删除。

B树13

  • 兄弟够借。

B树14

B树15

  • 兄弟不够借。

B树16

B树17

2.2. 非终端结点

B树18

  • 删除前驱节点的最大值。

B树19

B树20

  • 删除后继结点的最小值。

B树21

B树22

  • 合并子结点。

B树23

B树24