2020年2月27日
堆1
摘要： 堆（大顶（根）堆，小顶（根）堆）是支持如下操作的动态集合：（完全二叉树表示） 插入元素：将元素插入堆中 删除堆顶：删除堆中优先级最大（最小）的元素 查询堆顶：返回堆中优先级最大（最小）的元素 //完美二叉树：每层都填满 堆还有，配对堆，斐波那契堆 大顶堆：父亲节点的值大于儿子 小顶堆：儿子大于父亲 阅读全文
posted @ 2020-02-27 22:07 SuccessfulRoad 阅读(186) 评论(0) 推荐(0) 编辑