在AVL树中刚删除一个节点后失衡节点个数最多为
A: O(1)
B: O(lglgn)
C: O(lgn)
D: O(n)
A: O(1)
B: O(lglgn)
C: O(lgn)
D: O(n)
举一反三
- 二叉搜索树的高度h和节点个数n满足关系 A: h=O(1) B: h=O(lgn) C: h=O(n) D: h=O(nlgn)
- 某二叉树有n个节点,高度为h。在其中插入一个新的节点,高度发生改变的节点个数最多为: A: $O(1)$ B: $O(n)$ C: $O(h)$ D: $O(hlog_2(n))$
- 设平衡二叉排序树(AVL树) 的节点个数为n,则其平均检索长度为 A: O(1) B: O(log2n) C: O(n) D: O(nlog2n)
- 设平衡二叉排序树(AVL树) 的节点个数为n,则其平均检索长度为 A: O(1) B: O(log2 C: O( D: O(nlog2
- 设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。 A: O(1) B: O(log2n) C: O(n) D: O(nlog2n)