数据结构-堆和优先队列

堆 二叉堆 二叉堆是一颗完全二叉树 堆中的某个节点的值总是不大于其父节点的值 通常这种树称为最大堆（对应的可以定义最小堆） 下层的某一元素不一定小于上层的某一元素 完全二叉树，那么可以用数组实现 当根节点为0时 parent（i)=(i-1)/2; left child(i)=2*i+1; rightchild(i)=2*i+2; 增删元素都在后面进行，然后进行上浮或下沉 最大堆代码实现 pack

>>阅读原文<<