为了写多路归并的算法，不得不去看胜者树败者树；为了看胜者败者树，去复习了堆排序算法；为了温习堆排序，不得不看了选择排序和二叉树基础 …
很多东西都是离不开基础的，正如 fivesmallq 同学所说，“基础不牢，地动山摇”，而基础则是层层嵌套，没有接触过基本算法，你可能不知道为何多路归并这么写，一阵折腾后搞明白了，却没能得到最优的解决方法，就算最优的搞明白了，但还是没能 get 到支撑其理论基础的树结构和堆结构 ……
（我个人不喜欢把不成系统的文章发出来，有点浪费读者时间的感觉，但有更好的思路，这篇文章会被更新为更加具体详实的文章）
网友评论