中国大学MOOC: 含有 54 个结点的平衡二叉树( AVL 树)的最小高度是( )。
举一反三
- 中国大学MOOC: 含有 54 个结点的平衡二叉树( AVL 树)的最大高度是( )。
- 含有 54 个结点的平衡二叉树( AVL 树)的最小高度是( )。 A: 4 B: 5 C: 6 D: 7
- 含有 54 个结点的平衡二叉树( AVL 树)的最大高度是( )。 A: 5 B: 6 C: 7 D: 8
- 中国大学MOOC: AVL树是一种平衡的二叉排序树,树中任一结点的:
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间;③将一个新元素插入一棵n个 结点的AVL树中,可得到一棵____3__个结点的AVL树,且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素,可得到一棵__5___个结点的AVL树,且删除所需的 计算时间为_____6___;