0%

《数据结构与算法》二叉堆

二叉堆是什么

二叉堆(按顺序堆起来的完全二叉树)本质上是一种完全二叉树,它分为两个类型:

  1. 最大堆(任何一个父节点的值,都大于等于它左右孩子节点的值)
  2. 最小堆(任何一个父节点的值,都小于等于它左右孩子节点的值)

应用场景

  1. 优先级队列
  2. 用作排序
  3. 等等

原理

插入节点

插入节点

移除节点

移除节点

重建堆

重建堆

可以看Golang源码(注释齐全):https://github.com/pefish/go-binary-heap




微信关注我,及时接收最新技术文章