数据结构堆 heap - 码农知识堂 - 文章详情页

数据结构堆 heap

一种二叉树的结构 → 完全二叉树

每个节点 ≥ or ≤ 孩子节点

最大堆最小堆

特点

最大堆：最大值就是堆顶元素

最小堆：最小值就是堆顶元素

访问 ×

搜索 search O(1) → 一般只查堆顶元素

添加 Insert O(log N)

删除 Delete O(log N)
相关阅读:
C++面向对象程序设计 - 函数库
 Http客户端OkHttp的基本使用
 基于springboot网上书城系统
 python-基础(4)-list
俄罗斯方块游戏开发教程4:形状碰撞检测(上)
【vue-9】购物车案例
 Love-Yi情侣网站3.0存在SQL注入漏洞
 VS Code 扩展开发如何保持用户视觉体验一致
 Linux内存管理 | 二、虚拟地址空间布局
 【Vue3】全局组件，递归组件，动态组件，传送组件，缓存组件，异步组件等
原文地址：https://blog.csdn.net/pzl_pzl/article/details/127808628