标签： tree big-o complexity-theory abstract b-tree
对于BTree来说，取决于M =键数和L =叶数是什么？
BTree如何按顺序和相反的顺序处理删除？
我正在分析Mree和L以及BTree中插入和删除内容的方式如何决定运行时。
答案 0 :(得分：0)
B树在任何时候都保持完美平衡，因此以相反顺序删除将与按顺序删除相同，并且始终以相同级别（最深级别）开始。
根据B树实现，操作将在O（log（m）* log（l））时间或O（m * log（l））时间内发生。后者用于已知的小m值，因为在5个左右的元素数组中进行二进制搜索并不值得。