2018年11月5日
平衡树
摘要： 平衡树 [TOC] 概述 一种数据结构。代码巨长。 其实平衡树的思想挺简单的，代码也不难写。 平衡树满足的性质： $1、$左儿子权值小于父亲，右儿子权值大于父亲 $2、$左右儿子分别是平衡树 若仅是这样，很容易被毒瘤出题人卡成链，所以我们再人为的（虽然之前的性质也是人为的）给他加上一个性质$k$，让 阅读全文
posted @ 2018-11-05 16:19 Kylin_Seven 阅读(278) 评论(0) 推荐(0) 编辑