Graph BST和2-3-4树高

Graph BST和2-3-4树高,graph,binary-search-tree,2-3-4-tree,Graph,Binary Search Tree,2 3 4 Tree,我有以下问题: 假设T1是一棵二叉搜索树,T2是一棵2-3-4树,它们 每个都是由相同数量的键S构成的。设H1为 T1和H2的高度应为T2的高度 一,。简要解释为什么H1是 对于任何S,小于或等于H2 二,。描述T1和T1的性质 当H1等于H2时为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 下

我有以下问题:

假设T1是一棵二叉搜索树,T2是一棵2-3-4树,它们 每个都是由相同数量的键S构成的。设H1为 T1和H2的高度应为T2的高度

一,。简要解释为什么H1是 对于任何S,小于或等于H2

二,。描述T1和T1的性质 当H1等于H2时为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