zx824

堆排序  是由 树形选择排序 优化而来锦标赛排序：锦标赛排序，也称为树形选择排序（Tree Selection Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录进行两两比较，然后优胜者之间再进行两两比较，如此重复，直至选出最小关键字的记录为止。这个过程可以用一棵有n个叶子结点的完全二叉树表示。根节点中的关键字即为叶子结点中的最小关键字。在输出最小关键字之后，根据关系的可传递性，欲选出次小关键字，仅需将叶子结点中的最小关键字改为“最大值”，如∞，然后从该叶子结点开始，和其左

我---对‘数据结构’中‘排序’的理解1：冒泡排序1.排序就是排序。不是边输入边排序。2.要把问题拆开。分成先输入后排序。3.对存在的数组。进行排序4.关心的是排序算法-------以上4点大同小异，强调注重算法。。。5.所有算法都省略了以下初始化；------------------------------------------------------------------------------------   int a[10],i,j,k;   printf("Please input

一本介绍算法的书上，前半部分介绍了很多数据结构的知识。我把目录抄下来，以备以后复习数据结构用：顺序表：顺序表的定义；向顺序表中插入元素；从顺序表中删除元素链表：创建一个链表；向链表中插入结点；从链表中删除结点；销毁一个链表栈：栈的定义；创建一个栈；入栈操作；出栈操作；栈的其他操作

一、红黑树红黑树（Red-Black Tree）是二叉搜索树（Binary Search Tree） 的一种。二叉搜索树在最坏的情况下可能会变成一个链表（当所有节点按从小到大的顺序依次插入后）。这种低效产生的原因是树没有维持一定的平衡性，要提高搜 索效率，就要想办法来维持树左边的平衡，也就是要尽时降低树的高度，可行的做法就是用一些策略在每次修改树的内容之后都调整树的结构，使之满足一定的平衡 条

原文转载：http://www.iteye.com/topic/352954BM模式匹配算法-原理（图解）由于毕业设计（入侵检测）的需要，这两天仔细研究了BM模式匹配算法，稍有心得，特此记下。    首先，先简单说明一下有关BM算法的一些基本概念。     BM算法是一种精确字符串匹配算法（区别于模糊匹配）。     BM算法采用从右向左比较 的方法，同