概述
本文持续记录个人在数据结构学习认为容易产生疑问的知识点，并且是对搜索结果不满意的一些问题。
①关于希尔排序的时间复杂度。这个跟希尔排序用到的增量序列有关。详情请见本人希尔排序一文。 希尔排序
②关于分治和递归的关系。我花了几乎一个下午思考分治的概念解释，期间基本没有看到满意的解答，感觉定义描述的不是很准确。于是写了一篇博客，有需要可以去看看。目前没有什么太大的疑问了，文中可能还会有错误，未来等学到其他知识再回来补充更改。用迭代和递归实现分治
③关于归并排序是内排序还是外排序？。我认为都属于，毕竟这只是一种排序算法思想。内排序可以用归并排序解决，外排序也用到归并排序，只不过不停地在内外存之间读写记录。而且我们划分初始归并段就是去解决归并排序分治思想中的最简单子问题，只不过这个子问题是一个内部排序问题。
④关于快排为什么是目前被认为最优的排序方法。 明明堆排序平均、最坏时间复杂度都是O(nlogn)，而且还不需要额外辅助空间。他人的回答
⑤什么是单逻辑关键字？基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。基数排序
⑥树、森林、二叉树为什么要转化？本人也是后来回顾知识点时才想到了这个问题，之前只是知道转化方法。树、森林和二叉树本来就是具体问题的数据抽象成的数据结构，如果用普通树状结构的特点不好解决问题，我们就将树转化为二叉树，二叉树具有更规范的特点。用迭代和递归实现分治
最后
以上就是美好小甜瓜为你收集整理的数据结构学习过程中易混乱的问题的全部内容，希望文章能够帮你解决数据结构学习过程中易混乱的问题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复