https://blog.youkuaiyun.com/u010452388/article/details/81283998
首先要了解大根堆和小根堆
性质:每个结点的值都大于其左孩子和右孩子结点的值,称之为大根堆;每个结点的值都小于其左孩子和右孩子结点的值,称之为小根堆。
排序的时候升序用大根堆,降序用小根堆
https://blog.youkuaiyun.com/u010452388/article/details/81283998
首先要了解大根堆和小根堆
性质:每个结点的值都大于其左孩子和右孩子结点的值,称之为大根堆;每个结点的值都小于其左孩子和右孩子结点的值,称之为小根堆。
排序的时候升序用大根堆,降序用小根堆