标签： algorithm graph-theory
我观察到2-3-4树的高度可能会有所不同，具体取决于节点的插入顺序。
e.g。 1,2,3,4,5,6,7,8,9,10将产生一棵高度为2的树
按此顺序插入时：
e.g。 1,5,10,2,3,8,9,4,7,8将产生一棵高度为1的树
这是2-3-4树的正常属性吗？在这种情况下，按顺序插入节点将产生非常不平衡的树。我以为2-3-4树应该是平衡的树木？