笔记来源:程序员小灰(微信公众号)
二叉堆本质上是一种完全二叉树:分为最大堆和最小堆。但堆在内存中是顺序存储而非链式存储。
那么,如何构建一个堆呢?需要用到堆的自我调整。关于二叉堆,有以下几个操作:插入节点 删除节点 构建二叉堆。
1.插入节点
二叉堆的上浮调整
二叉堆下沉调整
构建
笔记来源:程序员小灰(微信公众号)
二叉堆本质上是一种完全二叉树:分为最大堆和最小堆。但堆在内存中是顺序存储而非链式存储。
那么,如何构建一个堆呢?需要用到堆的自我调整。关于二叉堆,有以下几个操作:插入节点 删除节点 构建二叉堆。
1.插入节点
二叉堆的上浮调整
二叉堆下沉调整
构建