zoukankan
html css js c++ java
堆的基本知识
堆
是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。
二叉堆
是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。二叉堆有两种:
最大堆
和
最小堆
。
最大堆
根结点的键值是所有堆结点键值中最大者,
父结点
的键值总是大于或等于任何一个子
节点
的键值。
最小堆
根结点的键值是所有堆结点键值中最小者,父结点的键值总是小于或等于任何一个子节点的键值。
最大-最小堆
是最大层和最小层交替出现的二叉树,即最大层结点的儿子属于最小层,最小层结点的儿子属于最大层。
以最大(小)层结点为根结点的子树保有最大(小)堆性质:根结点的键值为该子树结点键值中最大(小)项。
查看全文
相关阅读:
灾后重建
购物
[BZOJ3991][SDOI2015]寻宝游戏
[BZOJ2286][SDOI2011]消耗战
[Luogu4149][IOI2011]Race
[BZOJ4003][JLOI2015]城池攻占
[HDU5765]Bonds
[HDU5977]Garden of Eden
[Luogu4331][Baltic2004]数字序列
[BZOJ4540][HNOI2016]序列
原文地址:https://www.cnblogs.com/happykoukou/p/4666719.html
最新文章
HDU 5805 NanoApe Loves Sequence
HDU1052Tian Ji -- The Horse Racing
HDU 5754 Life Winner Bo 博弈
HDU4686 Arc of Dream 大力推式子
CF 167E
BZOJ 4719: [Noip2016]天天爱跑步
2019 Multi-University Training Contest 10 HDU多校赛 题解
2019 Multi-University Training Contest 9 HDU多校赛 题解
HDU 6680 01.Rikka with Quicksort (分段打表)
20190907 模拟赛题解
热门文章
Luogu P3940 分组 (带权并查集动态判二分图)
Luogu P3943 星空 (差分思想 + 背包 + 状压DP)
NOIP2017 宝藏
NOIP2017 逛公园
[AH/HNOI2017]抛硬币
poj 3487 The Stable Marriage Problem
Round Numbers
[AHOI2016初中组]迷宫
[AHOI2005]约数研究
赛斯石
Copyright © 2011-2022 走看看