Tutorial

二叉堆

二叉堆。二叉堆即完全二叉树，分为最大二叉堆和最小二叉堆 - 最大二叉堆：所有的父节点都大于等于子节点

二叉堆的定义

二叉堆即完全二叉树，分为最大二叉堆和最小二叉堆

  • 最大二叉堆：所有的父节点都大于等于子节点
  • 最小二叉堆：所有的父节点都小于等于子节点

二叉堆的操作

初始二叉堆：

image-20231123114700839

新增

image-20231123130722667

image-20231123131042131

image-20231123131153637

image-20231123131237096

删除

image-20231123131444425

image-20231123131700447

image-20231123131803143

image-20231123131835235

更新

image-20231123131959320

image-20231123132057146

image-20231123132121027

构建

image-20231123132218205

image-20231123132558096

image-20231123132712118

image-20231123132748339

image-20231123132820724

image-20231123132845096

image-20231123132937889

image-20231123133027716

image-20231123133045226

image-20231123133105970

© 2020 - 2026 Gear's Blog
Gear（夕照）的博客。记录开发、生活，以及一些不足为道的思考……