我观察到 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树应该是平衡树?
我观察到 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树应该是平衡树?