最大堆是堆的两种形式之一。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆(大顶堆)。 大根堆要求根节点的关键字既大于或等于左子树的关键字值,又大于或等于右子树的关键字值。
...(双亲值小于或等于其孩子值,称为最小堆(minimum heap))或由大到小(双亲值大于或等于其孩子值,称为最大堆(maximum heap))的顺序将一系列数据以完全二叉树的形式存放的一种非线性表。
基于16个网页-相关网页
...个特性: 结构性:用数组表示的完全二叉树; 有序性:任一结点的关键字是其子树所有结点的最大值(或最小值);最大堆(MaxHeap)也称为“大顶堆”;最小堆(MinHeap)也称为“小顶堆”; 最大堆和最小堆: 不是堆: 注意:从根结点到任意结点路径上结点序列的...
基于8个网页-相关网页
Extensive analyses and simulations show that max heap-based data aggregation routing protocol can balance network load, prolong the network lifetime.
本文根据研究的网络模型用程序进行了仿真,仿真结果表明:基于最大堆的数据汇聚路由协议能较好地平衡网络负载,延长网络生存期。
参考来源 - 无线传感器网络中能量有效的安全数据汇聚方法研究Extensive analyses and simulations show that max heap-based data aggregation routing protocol can balance network load, prolong the network lifetime.
本文根据研究的网络模型用程序进行了仿真,仿真结果表明:基于最大堆的数据汇聚路由协议能较好地平衡网络负载,延长网络生存期。
参考来源 - 无线传感器网络中能量有效的安全数据汇聚方法研究·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐