什么是小根堆它有什么特点
更新时间:
最大堆和最小堆是二叉堆的两种形式。 最大堆:根结点的键值是所有堆结点键值中最大者。 最小堆:根结点的键值是所有堆结点键值中最小者。 而最大-最小堆集结了最大堆和最小堆的优点,这也是其名字的由来。 最大-最小堆是最大层和最小层交替出现的二叉树,即最大层结点的儿子属于最小层,最小层结点的儿子属于最大层。 以最大(小)层结点为根结点的子树保有最大(小)堆性质:根结点的键值为该子树结点键值中最大(小)项。
什么是小根堆它有什么特点相关文章:
什么是小根堆它有什么特点
最大堆和最小堆是二叉堆的两种形式。最大堆:根结点的键值是所有堆结点键值中最大者。最小堆:根结点的键值是所有堆结点键值中最小者。而最大-最小堆集结了最大堆和最小堆...
推荐度:
点击下载文档文档为doc格式
上一篇:长个子的最快方法
下一篇:蛋挞加热微波炉几分钟