跳转到内容

C++ 语言/Std/Stl/Adapters/二叉堆

Add links
来自 Wikibooks，开放世界中的开放书籍
C++ 语言
  1. 概述
  2. 预处理
    1. 宏
    2. 标记化
    3. 预处理字符串
    4. 编译时常量
    5. 编译时断言
    6. 条件编译
  3. 命名空间
    1. 命名空间快捷方式
    2. 嵌套
    3. 跨文件拆分
    4. 命名和未命名
  4. 类型
    1. 匈牙利前缀
    2. 布尔值
    3. 字面量
    4. 位表示
    5. 最大值
    6. 转换
    7. 枚举
    8. 快捷方式
    9. 变体
    10. RTTI：运行时类型信息
  5. 变量
    1. 生命周期和范围
    2. 初始化
    3. 统一初始化
    4. 在没有构造函数的情况下初始化
    5. 分解-自动
    6. 在类型定义时定义
  6. 间接寻址
    1. 指针
    2. 类型化 NULL
    3. 数组
    4. 引用变量
    5. 右值引用
    6. 智能指针
  7. 表达式
    1. 优先级
    2. 赋值链
  8. 程序流程
    1. 循环
    2. break 语句
    3. 返回值
    4. 参数
    5. 函数重载
    6. 函数指针
    7. 弃用函数
  9. 对象
    1. 可访问性
    2. 不需要的编译器生成的函数
    3. 构造函数
    4. 析构函数
    5. 常量成员
    6. 静态成员
    7. 继承
    8. 运算符重载
    9. 嵌套类
    10. 指向成员的指针
    11. 低级 C 结构
  10. 模板
    1. 模板函数
    2. 模板类
    3. 模板变量
    4. 模板参数
    5. 特性
    6. 元编程
    7. 概念
  11. 错误处理
    1. 返回错误代码
    2. 断言
    3. C++ 异常处理
  12. 标准库
    1. C 运行时库
    2. STL：标准模板库
    3. 字符串
    4. IO 流
    5. 文件系统访问
    6. 多线程
    7. RNG：随机数生成器
  13. 过时的功能

"二叉堆"数据结构在"形状树"中维护理论上的"堆属性"，其最大项始终位于树的根部。这个 std::priority_queue<int> 二叉堆在您需要频繁识别和删除集合中最大项时很有用，而无需对该集合进行线性排序。

有关二叉堆的更多信息（包括交互式示例）

检索自 "https://wikibooks.cn/w/index.php?title=C%2B%2B_Language/Std/Stl/Adapters/BinaryHeap&oldid=4036341"
华夏公益教科书