some modifications.

This commit is contained in:
Shine wOng
2019-12-16 13:56:50 +08:00
parent 0c26714e03
commit 3f3cc04710

View File

@@ -27,7 +27,7 @@ $$
可以归纳地证明该结论。
> 对于任意一棵高度为h的AVL树其叶节点的高度深度为$\lceil \frac{h}{2} \rceil$。
> 对于任意一棵高度为h的AVL树其叶节点的最小深度为$\lceil \frac{h}{2} \rceil$。
可以归纳地证明该结论。
@@ -81,4 +81,7 @@ $$
> 为什么B树的插入不采用旋转策略而是统一采用分裂策略
分裂策略总是可行,程序逻辑简单。根据上面的分析分裂操作通常不会频繁发生。空间利用率也不至于显著降低因为至少有50%。树高也不至于明显增加,根据上面分析,树高主要取决于关键码的总数,而与节点数量几乎没有关系。
+ 分裂策略总是可行,程序逻辑简单。
+ 根据上面的分析,分裂操作通常不会频繁发生。
+ 空间利用率也不至于显著降低因为至少有50%。
+ 树高也不至于明显增加,根据上面分析,树高主要取决于关键码的总数,而与节点数量几乎没有关系。