Torero_lch的博客

二叉树的常见遍历方式主要有前序，中序和后序，以及层次遍历（从上到下，从左到右）四种方法。 前、中、后遍历分别顺序如下： 分别通过递归和循环的方式实现（Python）： # -*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = Non...

选择排序： 首先在未排序的数列中找到最小的元素，放到数列起始位置，然后在剩余的元素中继续寻找最小的元素，然后放在已经排序序列的末尾，以此类推； 时间复杂度：，非稳定； p.s：假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！   插入排序 插入排序是在一个已经有序的小序列的基础上，一次插入一...