Evanyou Blog 彩带
摘要: 堆与堆排序 堆 定义:堆是一颗完全二叉树,且满足子结点不大于父节点或不小于父节点,即小根堆和大根堆。堆的每一棵子树也都是一个堆。 下图为一个大根堆。 基本操作:最基本的操作包括插入(insert),向上调整(up),删除(delete),向下调整(down),查询(quary)。 插入insert: 阅读全文
posted @ 2018-03-06 21:36 HolseLee 阅读(197) 评论(0) 推荐(0) 编辑