liyue199512的博客

原文：http://www.cr173.com/html/18891_1.html 今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。 首先，我们看看前序、中序、后序遍历的特性：  前序遍历：      1.访问根节点      2.前序遍历左子树 

一、顺序查找 从表中第一个或最后一个记录开始，逐个和给定的值比较，如相等则查找成功；如直到最后一个值仍不等时，则表中没有所查的记录，查找不成功。 代码简单易懂，但当数据量大的时候，查找效率极为低下，所以该算法适合小量数据。 查找成功最好的情况是在第一个位置就找到了，算法时间复杂度为O(1) 最坏的情况是在最后一个位置就找到了，时间复杂度为O(n) 关键字在任何一个位置的概率是相同的，所以

1. BM算法简介： 暴力算法（BP算法）和KMP算法都是基于前缀比较的算法。BM算法则是基于后缀比较，而且BM算法其实上包含两个并行的算法：坏字符算法和好后缀算法。BM算法适合搜索词比较长的情况。据说BM比KMP快3~5倍，还有文本处理软件中的查找(CTRL+F)和替换(CTRL+H)命令用的就是BM算法。 2. BM算法分析： （1） 假定字符串为"HERE IS A SIM

冒泡排序、直接选择排序、直接插入排序、快速排序、堆排序、希尔排序、归并排序、基数排序、二叉树排序、计数排序、鸽巢排序、桶排序、鸡尾酒排序、折半插入排序