读《算法与数据结构》第六、七、八、九章

读《算法与数据结构》第六、七、八、九章 一、堆 二、大根堆和小根堆 1、大根堆 （1）每个子二叉树的根均大于等于其左、右子结点，在堆中，根结点是最大结点 2、小根堆 （1）每个子二叉树的根均小于等于左、右子结点，在堆中，根结点是最小结点 三、优先队列 1、优先队列 （1）最小元素先出 （2）常见的抽象数据类型 （3）用小根堆表示优先队列 2、时间复杂度 （1）删除时，对每层最多只需要做2次比较，而

>>阅读原文<<