堆
摘要：
C语言的堆区与栈区 数据结构中的最大二叉堆： 如图所示，它是一颗完全的二叉树，除了最后一层外都是填满的，堆的子女和父母的关系可以利用上标计算。 关于最大二叉堆的操作，有保持堆性质MAX-HEAPIFY，建立堆BUILD-MAX-HEAP过程。若需要使用二叉堆进行堆排序，则需要HEAP-EXTRA-MAX等。 堆保持的递归算法如下： 通过比较元素与左右子女的大小，判断有没有保持堆的要... 阅读全文
posted @ 2015-07-28 21:10 Lauen_1 阅读(200) 评论(0) 推荐(0) 编辑
