【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间;③将一个新元素插入一棵n个 结点的AVL树中,可得到一棵____3__个结点的AVL树,且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素,可得到一棵__5___个结点的AVL树,且删除所需的 计算时间为_____6___;
O(log n)|O(log n)|n+1|O(log n)|n-1|O(log n)
举一反三
内容
- 0
对任意一棵有n个结点的树,这n个结点的度之和为 。
- 1
高度为 3 的AVL树中至少要有( )个结点。 A: 9 B: 8 C: 7 D: 6
- 2
中国大学MOOC: 含有 54 个结点的平衡二叉树( AVL 树)的最大高度是( )。
- 3
中国大学MOOC: 含有 54 个结点的平衡二叉树( AVL 树)的最小高度是( )。
- 4
一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____