左偏树学习笔记

发布于 2018-05-19

定义 大家都知道优先队列吧。 有时候我们需要合并优先队列,反正我们不能重新插入吧,我们就需要一种神奇的数据结构–可并堆


平衡树学习笔记

发布于 2018-05-02

定义 什么叫平衡树?就是看起来很平衡的树。 它是一种中序遍历有序的一棵搜索树,满足左儿子的权值<自身权值<右儿子的权值 …