标签： java analysis
为什么从2-4树O（logn）而不是O（1）中删除最佳案例运行时间？
答案 0 :(得分：1)
这样想，如果你从2-4树的根节点删除，那么你将不得不执行O（log n）交换，以及融合和放弃操作以满足结构和排序属性一棵2-4棵树。如果从非叶节点中删除，则情况相同。现在，如果从叶节点中删除它，它仍然是一个O（log n）操作，因为你必须遍历2-4树的底部以从叶中删除，这是一个O（log n）操作。
为Zoom教授的考试学习好运:)）