0

我正在探索 AVL 树并找到了这个答案，其中有人说 AVL 中的查找比插入或删除更快。

尽管对于所有这 3 个过程，最差的时间复杂度仍然是对数。

是因为插入过程中涉及的旋转或平衡吗？

4

0 回答 0