3.3.7

3.3.7 #

解答 #

根结点 #

分解前

分解后

父结点是 2-结点时 #

在左侧插入 #

分解前

分解后

在右侧插入 #

分解前

分解后

父结点是 3-结点时 #

在左侧插入 #

分解前

分解后

在右侧插入 #

分解前

分解后

在中间插入 #

见书本中文版图 3.3.9，或英文版 P428 插图。