您的位置: 首页 > 文章 > C++大顶堆和小顶堆 C++大顶堆和小顶堆 分类: 文章 • 2025-06-17 10:08:10 C++大顶堆和小顶堆 原理 大顶堆 小顶堆 大顶堆和小顶堆对比图 大顶堆和小顶堆的实现代码 原理 堆数据结构是一种数组对象，它可以被视为一颗完全二叉树结构（或者也有可能是满二叉树） 大顶堆 根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大顶堆。大根堆要求根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。 小顶堆 根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最小者，称为小顶堆。小根堆要求根节点的关键字既小于或等于左子树的关键字值，又小于或等于右子树的关键字值。 大顶堆和小顶堆对比图 大顶堆和小顶堆的实现代码
