什么是小根堆它有什么特点

【什么是小根堆它有什么特点】最大堆和最小堆是二叉堆的两种形式 。最大堆:根结点的键值是所有堆结点键值中最大者 。最小堆:根结点的键值是所有堆结点键值中最小者 。而最大-最小堆集结了最大堆和最小堆的优点,这也是其名字的由来 。最大-最小堆是最大层和最小层交替出现的二叉树,即最大层结点的儿子属于最小层 , 最小层结点的儿子属于最大层 。以最大(?。┎憬岬阄岬愕淖邮鞅S凶畲螅ㄐ 。┒研灾剩焊岬愕募滴米邮鹘岬慵抵凶畲螅ㄐ 。┫?。

    推荐阅读