2018年2月9日
堆
摘要： 堆的定义 堆(heap)，这里所说的堆是数据结构中的堆，而不是内存模型中的堆。堆通常是一个可以被看做一棵树。 常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。 性质： [性质一] 堆中任意节点的值总是不大于(不小于)其子节点的值； [性质二] 堆总是一棵完全树。 二叉堆的定义：二叉堆是完全二 阅读全文
posted @ 2018-02-09 23:06 渡万丈红尘 阅读(185) 评论(0) 推荐(0) 编辑