2017年8月9日
数据结构--堆
摘要： 堆是一棵完全二叉树，可以O(1)取最值，O(logn)删除最值，或插入元素。 堆的性质：每个非叶子节点比它的孩子都大（大根堆/大顶堆）/每个非叶子节点比它的孩子都小（小根堆/小顶堆）。 从上面的性质可以推出堆的根就是最值。 堆的常用操作：top返回堆顶，pop弹出堆顶... 阅读全文
posted @ 2017-08-09 00:40 玫葵之蝶 阅读(140) 评论(0) 推荐(0) 编辑