摘要: 堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。最大堆和最小堆是二叉堆的两种形式。最大堆:根结点的键值是所有堆结点键值中最大者。最小堆:根结点的键值是所有堆结点键值中最小者。 1 public class HeapSort { 2 3 ... 阅读全文
posted @ 2013-10-08 10:59 楠楠IT 阅读(3003) 评论(0) 推荐(0) 编辑