071.go切片的小根堆原创

请大家多关注我的乳页，看跟多的根员初级视频，这节课讲小跟队，小跟队是具有特定特征的，完全按插处且耕队场，用于实现优先级队内的场景，其中较小的元素具有较割到优先权。小根堆的特点是根基的。永远是堆中最小的元素，并且负节点的值小于或等于子节点的值。我们看这张图。这个这张图其实就就是小跟头的二叉树的表达形式。一就是小跟队的跟。一小于等于三和七三小于等于六和四七小于等于九。层次便利是137649。

小更多的定义有两种方式，第一种是contain黑，第二种方式是拜纳。现在写代码，对这两种方式。都可以体验一下。这一串代码是小功率的定义，这是一个模板了，直接抄下来即可。定义好了，我们需要使用它。第一种方式，H等于。取地址。因他。把整个数组写进来，369。147。

整个这是整个数字的。你们把H给打印出来。再打印，印一下泡泡。Keep点破。把H闯进来。照理来说，瀑布首先是瀑布的11。然后三，然后四。679。那我们看一下结果是不是这样的呢？我们可以看到，这破布出来的第一次根本就不是一，这说明并不是小队。

需要做一个堆的调整。如果做了用。点。引力把H穿进来。这样就做了一次追悼排序。对。欺骗。这一次。做排序。对对，切片的所有元素。我们现在看一下，这这应该是可以的。我们可以看到。

首先破布的是一，然后34679，这已经符合我们的需求了。第二种。我们把上面的代码复制下来。因为他先不要。把七去掉。然后H点。嗯，注意这这里是黑点谱写。然后把一气闯进来，然后。36914787铺进去。你们看一下这个符合要求吗？134679，这个才是正常的顺序。

但我们看到结果并不是这样的。实际上还是少了一个。必须使用黑普点一米塔函数对所有的元素作为一次都排去。呼吸机呢？还需要调引力吗？实际上是不需要的，我们可以看一下结果。我们看看到结果是134679。这个我需求了，所以剖析一次，这后面呢，不不需要盈利，他但是。但是这之前呢，36914，你还你还是必须用一力来调整一下对排序。然后我们这个这是部分数组。

加push。还有一种情况是只有破血。只有谱写，那他我先去掉。这个里面可能是空的。369。六。九。你。日期，这个时候还需要调用引利他函数吗？实际上不，不需要调用了。

我们可以看到134679，这个是符合需求的。这个盈利。是对左右元素进行堆排序，谱析只是对插入元元素进行堆排序，破谱也是对单单个的元素进行堆排序，这跟破鞋泡破的。都都是对单个元素进行堆排序。但是如何使用呢？我们还是写代码体验一下。把这这个整个的先复制下来。这个是用fix。

嗯。这个是首先是需要修改切片里的元素的值。如何修改？我来把把英特黑转换成切片。去如何转换呢？转换成切片硬它。但是因他是取了地址，所以这个地方就需要取亲。白宁。

等于100。所以这个地方需要取星。我们看一下不用的情况下。我们可以看到，不用fix的话，这很明显是错误的。所以我们需要用FA调整一下顺序f.FA。我们改的是第零个位置的元素，所以fix也是第零的位置。微信。零。这样肯定是可以了。三四六七九一百这个符合需求了。康普这种方式。这四种。

已经讲完了，然后我们看一下第二种方式。我们需要对这个进行go get一下。嗯，看里面。没有需要跟跟写。嗯，已经进来了，现在。这改成完了，如何使用呢？我们还是写代码。Some who get on first。然后如何使用呢？

用H冒号等于。点六。嗯，先把这个import下来。Few with。Ency。这是一个比较的规则。一需要把A转成硬盘。

因为我们需要传进的是英特尔类型的值。A小于。B点一，三。这个时候是返回负一。再来个比较。大于。他说他一。最后是瑞特零相等的数据，瑞特零了。这一坨代码是比较规则，这个是按程序的比较。调用h push。铺，我们可以看到这个可以剖析多个的纸。369147。

然后我们可以调用破布的方法。提起一点泡泡。我们也调用六次。我们运行一下。点歌。我们可以看到134679这个符合需求的。注意，第二种方式里面是没有fix的。我们我们也无法修改。这个小根堆里面呢，指定的元素的是。所以就这两种方式，第二种方式肯定使用起来比较顺手一点，但是缺少一个fix的方法。

飞飞是上班。缺少。