2016年10月24日
数据结构-堆
摘要： 1. 概述 堆，可以看作一棵完全二叉树，主要用于堆排序、优先级队列等。 堆分为大根堆和小根堆。 堆的性质：父节点的值大于(小于)其子节点的值。(对于大根堆为 大于， 小根堆为 小于); 2. 堆的基本术语 堆可以看作一棵完全二叉树，该树的高度为O(lgn). A[n]表示堆的数组，下表从0开始，到n 阅读全文
posted @ 2016-10-24 14:24 mizhouli 阅读(110) 评论(0) 推荐(0)