摘要: 堆的定义 一个完全二叉树中,任意父结点总是大于或等于(小于或等于)任何一个子节点,则为大顶堆(小顶堆)。 堆的数组存储方式 完全二叉树适合采用顺序存储的方式,因此一个数组可以看成一个完全二叉树。 节点编号:树根起,自上层到下层,每层从左至右,给所有结点顺序编号,能得到一个反映整个二叉树结构的线性序列 阅读全文
posted @ 2016-04-22 21:47 klguang 阅读(17216) 评论(1) 推荐(2) 编辑