Time complexity 2-3树中插入和删除的时间复杂度
为什么2-3树中的插入和删除操作总是具有O（logn）的复杂性，有数学证明吗？Time complexity 2-3树中插入和删除的时间复杂度,time-complexity,b-tree,2-3-tree,Time Complexity,B Tree,2 3 Tree,为什么2-3树中的插入和删除操作总是具有O（logn）的复杂性，有数学证明吗？ 当我们在级别插入一个键时，我知道它是O（logn）并理解为什么。但我不明白为什么删除和插入操作具有相同的复杂性，但在向节点插入值时，拆分操作又如何呢？它可以一直执行到根。我没有理解：（你在我必须插入的地方下面写子树。但是我只能在叶子中插入。子树写的是什么？
- 当我们在
级别插入一个键时，我知道它是O（logn）并理解为什么。但我不明白为什么删除和插入操作具有相同的复杂性，但在向节点插入值时，拆分操作又如何呢？它可以一直执行到根。我没有理解：（你在我必须插入的地方下面写子树。但是我只能在叶子中插入。子树写的是什么？