1

我有以下问题:

假设 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

4

0 回答 0