首页 › 答案 › 题库 › 远程教育 › 青书学堂

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

下面()不是AVL树的特点。
是一棵自平衡二叉搜索树
任意节点的左右子树的高度差不超过1
插入、删除操作可能需要旋转节点
查找、插入、删除操作的时间复杂度都是O(logn)
正确答案:查找、插入、删除操作的时间复杂度都是O(logn)