chapter08
复制本地路径 | 在线编辑
9. 算法题
9.1 说明任意两颗二叉搜索树，至多经过2n-2次旋转调整即可彼此转换，给出算法步骤
9.2 区间查询问题，给定一堆点集P，现在随机给出一个区间，要求输出P中在该区间内的点
9.3 将三个有序数组合并为一个BBST，要求复杂度为O(n)
10. 判断题
10.1 一棵二叉树，对于任意节点r，若其左(右)孩子均不大于(不小于)r，则其为二叉搜索树
10.2 AVL树无论如何调整，其中序遍历保持不变
10.3 BST支持多数据相等的insert和search方法同样适用于AVL
10.3 AVL树删除算法中，若某个节点调整后，其父亲保持平衡，则可以将算法进行终止