摘要：
二叉查找树是个好东西，他让查找，插入，删除，这些常用操作变得高效，但是，他是存在问题的，那就是，在坏的输入序列下，树会退化成链表，这就很尴尬了，于是为了避免这种情况的发生，我们需要一种数据结构，可以自动对树进行调整，我们希望树尽量平衡，于是我们使用平衡因子作为指标，保持任意节点左右子树深度差不超过1 阅读全文
摘要：
学过数据结构的都知道优先队列这种东西，普通的队列是依据入队顺序，先入队的先出队，而优先队列则是依照键值，键值越大（或越小），就越先出队。 所以，优先队列基本支持push，pop，empty，size，top，这几种操作。最近在看C++prime，学了类之后觉得非常适合用来实现高级数据结构，于是就动手 阅读全文