【什么是小根堆它有什么特点】最大堆和最小堆是二叉堆的两种形式 。最大堆:根结点的键值是所有堆结点键值中最大者 。最小堆:根结点的键值是所有堆结点键值中最小者 。而最大-最小堆集结了最大堆和最小堆的优点 , 这也是其名字的由来 。最大-最小堆是最大层和最小层交替出现的二叉树 , 即最大层结点的儿子属于最小层 , 最小层结点的儿子属于最大层 。以最大(小)层结点为根结点的子树保有最大(小)堆性质:根结点的键值为该子树结点键值中最大(小)项 。
秒懂生活扩展阅读
- 龙鱼吃什么最好
- 与地球相似99%的星球叫什么
- 范仲淹当的最大的官是什么
- 海拔是向量吗
- 请问阿胶糕是发物吗
- 示廓灯有什么用
- 人体的八大系统是什么
- 机不可失是什么动物
- 共轭酸碱对的ka与kb的关系是
- 关于钢笔的送礼问题