讀《算法與數據結構》第六、七、八、九章

讀《算法與數據結構》第六、七、八、九章 一、堆 二、大根堆和小根堆 1、大根堆 （1）每個子二叉樹的根均大於等於其左、右子結點，在堆中，根結點是最大結點 2、小根堆 （1）每個子二叉樹的根均小於等於左、右子結點，在堆中，根結點是最小結點 三、優先隊列 1、優先隊列 （1）最小元素先出 （2）常見的抽象數據類型 （3）用小根堆表示優先隊列 2、時間複雜度 （1）刪除時，對每層最多隻需要做2次比較，而

>>阅读原文<<