排序:
less[HTML_REMOVED]变成升序(从左到右遍历下标时,数组元素是从小到大)
greater[HTML_REMOVED]变成降序(从左到右遍历下标时,数组元素是从大到小)
less就是让前一个比后一个更小;greater就是让前一个比后一个更大。
建堆:
less[HTML_REMOVED]变成大顶堆(从上层到下层,堆元素是从大到小,同层之间随便)
greater[HTML_REMOVED]变成小顶堆(从上层到下层,堆元素是从小到大,同层之间随便)
关键让新插入的结点和它的父结点进行比较,comp(新插入,它的父结点)。
大顶堆就是让父比子大,即符合less让新插入的比父结点更小;
小顶堆就是父比子小,即符合greater让新插入的比父结点更大。