Fork me on GitHub
2019年9月13日
二叉堆【转】
摘要： 什么是二叉堆？ 二叉堆是一种特殊的堆。具有如下的特性： 1. 具有完全二叉树的特性。 2. 堆中的任何一个父节点的值都大于等于它左右孩子节点的值(最大堆)，或者都小于等于它左右孩子节点的值（最小堆）。 这个为最大堆： 这个为最小堆： 我们把二叉堆的根节点称之为堆顶。根据二叉堆的特性，堆顶要嘛是整个堆 阅读全文
posted @ 2019-09-13 19:11 yooooooo 阅读(424) 评论(0) 推荐(0) 编辑