AVL 搜索树中每一个结点的________的绝对值不超过1。
举一反三
- 中国大学MOOC: 二叉平衡树中每一个结点的________的绝对值不超过1。
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- AVL树中的任意结点的平衡因子的绝对值不大于1
- AVL树中的任意结点的平衡因子的绝对值不大于1 A: 正确 B: 错误
- 中国大学MOOC: AVL树中的任意结点的平衡因子的绝对值不大于1