下面()不是AVL树的特点。


下面()不是AVL树的特点。

是一棵自平衡二叉搜索树

任意节点的左右子树的高度差不超过1

插入、删除操作可能需要旋转节点

查找、插入、删除操作的时间复杂度都是O(logn)

正确答案:查找、插入、删除操作的时间复杂度都是O(logn)


Tag:复杂度 子树 操作 时间:2024-02-24 21:36:16