摘要：
平衡树的基本思想： 普通的二叉搜索树会因为一些操作失去二叉搜索树的部分性质，而平衡树就是用一些额外的操作来保持二叉搜索树的性质。 一、节点维护的信息： rt：根节点 tot:节点个数 fa[o]:父节点 ch[o][0/1]：左右子节点的编号 val[o]:节点权值 cnt[o]:权值出现的次数 s 阅读全文
摘要：
✧<1>定义： （1）空树为一棵二叉搜索树 （2）二叉搜索树左子树中所有点的权值均小于其根节点 （3）二叉搜索树右子树中所有点的权值均大于其根节点 （4）二叉搜索树的左右子树均为二叉搜索树 ✧<2>变量的前置定义： 在接下来的代码块中,我们约定n为结点个数h为高度,val[x]为结点处存的数值,cn 阅读全文