2019年7月25日

堆（二叉树堆）

摘要： 一 堆的定义： 堆是一种逻辑上的数据结构，英文名heap，常常用于一段连续的空间，如数组中。这是堆的存储结构。 而堆的逻辑结构，本质上是有排序的二叉树。 按堆的排序方式，分为大堆，和小堆。 堆的存储结构，与逻辑结构的关系如下： 设有数组为Array[N] , 这里假定N = 9 这个数组就是堆的存储 阅读全文

posted @ 2019-07-25 14:12 noox 阅读(650) 评论(0) 推荐(0) 编辑

导航