算法
文章平均质量分 55
Crimson_pig
这个作者很懒,什么都没留下…
展开
-
已知二叉树前序、后序遍历如何求中序
已知二叉树的两种遍历求第三种遍历。 已知前序和中序求后序,已知后序和中序求前序,这两种解法网上有很多,但是已知前序和后序求中序的解法我没找到,这里写一个自己的想法,有可能大家已经想到了我没有搜索到而已 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历:原创 2017-11-18 14:11:54 · 6191 阅读 · 4 评论 -
快速排序算法
快速排序的原理:选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位置,如果没有继续比较下一个,直到找到第一个比基准值原创 2017-11-19 12:57:38 · 221 阅读 · 0 评论