
数据结构
Ella7
这个作者很懒,什么都没留下…
展开
-
排序算法总结
排序算法比较:一 .稳定的排序算法一 冒泡排序(BubbleSort)1.基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。2. 过程:比较相邻的两个数据,如果第二个数小,就交换位置。 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。 继续重复上述过程,依次将第2.3...n-1个最小数排好位置。3. ...原创 2018-08-05 19:39:10 · 252 阅读 · 0 评论 -
树的先序遍历、中序遍历、后序遍历以及问题解法
先序遍历: 节点 - 左孩子 - 右孩子中序遍历: 左孩子 - 根结点 - 右孩子后序遍历 : 左孩子 - 右孩子 - 根结点遍历结果:先序:GDAFEMHZ中序:ADEFGHMZ后序:AEFDHZMG非递归实现三种遍历:http://www.cnblogs.com/LZYY/p/3454778.html...原创 2018-08-09 16:38:47 · 489 阅读 · 0 评论