我有以下问题:
假设 T1 是一棵二叉搜索树,T2 是一棵 2-3-4 树,它们都是由相同数量的键 S 形成的。设 H1 为 T1 的高度,H2 为 T2 的高度。
一世。简述为什么任何 S 的 H1 小于或等于 H2
ii. 描述 H1 等于 H2 时 T1 和 T2 的性质
但我不明白,不是反过来吗?二分查找的高度不是大于2-3-4树的高度吗?例如,如果我有以下键序列:1,2,3,4,5,6,7,9,10 并且我构造了树:
二叉搜索树:
2-3-4 树:
4,6
1,2,3 5 7,9,10
下面这个例子不是 H1=3 和 H2=2 并且 H1 不小于 H2