2020年5月2日
平衡树
摘要： 前置知识 二叉搜索树： 显然是一棵二叉树, 每个节点有一个权值val, 对于每个节点k,要么其左子树为空,否则其左子树的所有元素节点权值都小于val[k], 对于其右子树,要求其中权值全部大于val[k], 如果整棵树中有几个节点权值相等,那么将这个元素对应的节点多开一个域sum,表示这个权值的元素 阅读全文
posted @ 2020-05-02 17:52 2333333333龖 阅读(186) 评论(0) 推荐(0)