摘要: ···堆的逻辑结构是一种二叉树,而物理结构是一维数组,它拥有以下特点: 1*、儿子的值一定不小于父亲的值。 2、树的节点是按照从上到下,从左到右的顺序紧凑排列的。 在插入操作时,先把数值放到堆的末尾,然后检查他的位置是否合适(他的值是否大于父节点的值),不合适则往上交换。 在输出操作时,先出0位置的 阅读全文
posted @ 2016-10-26 20:32 多一份不为什么的坚持 阅读(672) 评论(0) 推荐(0) 编辑