1

我观察到 2-3-4 树的高度可能会根据节点的插入顺序而有所不同。

例如 1,2,3,4,5,6,7,8,9,10 将产生高度为 2 的树

按此顺序插入时:

例如 1, 5, 10, 2, 3, 8, 9, 4, 7, 8 将产生高度为 1 的树

这是 2-3-4 树的正常属性吗?在这种情况下,按顺序插入节点将产生一棵非常不平衡的树。我认为2-3-4树应该是平衡树?

4

0 回答 0