最大堆
根结点的关键字是堆里所有结点关键字中最大者
最大堆，又称大根堆（大顶堆）是指根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，属于二叉堆的两种形式之一。
注意
注意： ①堆中任一子树亦是堆。 ②以上讨论的堆实际上是二叉堆(Binary Heap)，类似地可定义k叉堆。
实现
要求
①根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。
②为完全二叉树。
参考资料
最新修订时间：2023-02-10 11:47
条目作者
小编
目录
概述
注意
实现
参考资料

Copyright©2024 闽ICP备2024072939号-1