本文介绍了一种简单有效的方法来区分大顶堆和小顶堆，通过比较left和right元素的方向，判断堆的类型。左小于右为小顶堆，左大于右为大顶堆，适用于递增或递减排序。
大家不要大顶堆小顶堆傻傻分不清，这里介绍一种非常好用的办法：
(left,right)->left<right？-1:1;
首先你以后写比较的时候固定顺序
left,right（方向是不是从左到右）
-1,1（在一维的坐标里也是从左到右的）(-1<1)
然后如果是left<right,表示从左到右，和-1<1方向一致（都是<），方向一致就是小顶堆------递增排序 1，2，3
反之如果是left>right,表示从右到左，和-1<1方向相反(一个<,一个>)，方向相反就是大顶堆------递减排序 3，2，1
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
