𝓝𝓮𝓶𝓸&博客

01 2019 档案

摘要:堆(heap) 1. 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树。 根节点最大的堆叫做最大堆、大根堆或大顶堆 根节点最小的堆叫做最小堆、小根堆或小顶堆 常见的堆还有二叉堆、斐波那契堆等。 2. 堆是在程序运行时 阅读全文
posted @ 2019-01-03 21:36 Nemo& 阅读(3654) 评论(0) 推荐(1) 编辑