看啥推荐读物
专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

二叉堆是什么鬼?

算法爱好者  · 公众号  · 算法  · 2018-11-06 21:36
(给算法爱好者加星标,修炼编程内功)作者:帅地 (本文来自作者投稿,简介见末尾)二叉堆是一种应用很广的数据结构,今天,我们就来简单讲讲二叉堆。什么是二叉堆?二叉堆是一种特殊的堆。具有如下的特性:具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值,或者都小于等于它左右孩子节点的值。根据第二条特性,我们又可以把二叉堆分成两类:1、最大堆:父节点的值大于等于左右孩子节点的值。2、最小堆:父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据二叉堆的特性,堆顶要嘛是整个堆中的最大元素,要嘛是最小元素。今天,我们主要来讲讲二叉堆的三个主要操作:插入一个节点。删 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照