阅读背景:

[golang] 数据结构-堆排序

来源:互联网 

接上文 树形选择排序
上篇也说了,树形选择排序相较简单选择排序,虽然减少了时间复杂度,但是使用了较多空间去储存每轮比较的结果,并且每次还要再和胜出节点比较。而堆排序就是为了优化这个问题而在1964年被两位大佬发明。上篇也说了,树形选择排序相较简单选择排序,虽然减少了时间复杂度,但是使用了较




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: