摘要：！前置技能&概念！ 二叉搜索树 一棵二叉树，对于任意子树，满足左子树中的任意节点对应元素小于根的对应元素，右子树中的任意节点对应元素大于根对应元素。换言之，就是满足中序遍历为依次访问节点对应元素为升序的二叉树。 平衡树 一棵二叉搜索树，为了防止插入、查询等在朴素二叉搜索树中复杂度为$O(Dep)$的 阅读全文