摘要: 一般说的堆都是二叉堆。 1. 首先,需要创建一个堆,二叉堆在结构上的特殊性(完全二叉树),使得我们可以用一个一维数组来保存它。例如: 这个堆就可以用 { 1, 3, 5, 7, 9 }来保存。那么在这个数据结构中,如何找到一个节点的两个子节点或者父节点呢? 只要用这个公式就可以了。父节点 = ( i 阅读全文
posted @ 2016-05-16 13:09 Travis_007 阅读(203) 评论(0) 推荐(0) 编辑