guojun828的专栏

<br />大二学的这几个概念，今天突然考到，结果把我搞模糊了，在此记下，以备不时只需。<br /> <br />前序搜索：是指搜索顺序为——根，左，右。所谓的“前序”中的前，是指根在前面<br /> <br />中序搜索：是指搜索顺序为——左，根，右。此时指根在中间<br /> <br />后序搜索：是指搜索顺序为——左，右，根。即根在后边。<br /> <br />要注意的是，这三种对二叉树的搜索方式左子树始终比右子树先搜索。<br /> <br />先序遍历结果给我们带来的信息是，根在哪。<br />

1.插入排序插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的，个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置。算法步骤　   1.从有序数列和无序数列{a2,a3,…,an}开始进行排序； 　　2.处理第i个元素时(i=2,3,…,n) , 数列{