From 3f3cc04710154f44a88e28b2c533a7198bf21b66 Mon Sep 17 00:00:00 2001 From: Shine wOng <1551885@tongji.edu.cn> Date: Mon, 16 Dec 2019 13:56:50 +0800 Subject: [PATCH] some modifications. --- thu_dsa/chp7/notes.md | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/thu_dsa/chp7/notes.md b/thu_dsa/chp7/notes.md index 0d7440f..fe88c75 100644 --- a/thu_dsa/chp7/notes.md +++ b/thu_dsa/chp7/notes.md @@ -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%。 ++ 树高也不至于明显增加,根据上面分析,树高主要取决于关键码的总数,而与节点数量几乎没有关系。