摘要： 二叉搜索树（BST，Binary Search Tree）---♢ 静态查找和动态查找（下一节会讲）♦ 针对查找，数据如何组织？为什么在前面咱们说的二分查找的效率会那么高？这是因为在查找之前我们就对数据进行了有效的组织。这时候估计有人该有疑问了，咱们说了这么多数据结构但是好像都有很大的限制，例如... 阅读全文

摘要： ------------------先序遍历-----------------------遍历过程：①访问根节点。②线序遍历其左子树。③线序遍历其右子树。/*这里的遍历顺序是 A B D F E C G H I*/void PreOrderTraversal(BinTree BT) //{ ... 阅读全文

摘要： 说了那么多，下面该上正货了。二叉树的定义：一个有穷的节点的集合 这个集合可以为空 若不为空，则它是有根节点和称为其左子树Tl和右子树的两个不相交的二叉树组成。特殊的二叉树这个就不是完全二叉树二叉树对应的操作集。BT∈BinTree，Item∈ElementType，重要的操作... 阅读全文

摘要： 第一种查找方法：也是我们经常用的查找方法。/*确实伪代码很难看，但是还是要训练。*/int SequentialSearch(statictable *Tbl,ElementType k){ /*在表Tbl[1]~Tbl[n]中查找关键字为K的数据元素*/ int i; Tbl->E... 阅读全文

摘要： 队列是一种受限制的线性表。日常生活中的排队： 入队 出对 队列：受操作约束的线性表。和堆栈相比堆栈只能在一段插入，删除。然而队列实在分别得两端进行插入和删除。先进来先服务先进先出（First in first out）、（FIFO）。类型名称：队列（Queue）数据对象集：一个有0个或者多个元素... 阅读全文

摘要： 是 阅读全文

摘要： 水体一个,但是这种做题的方法值得发扬光大............Just Do ItTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1122... 阅读全文

摘要： #include#includeusing namespace std;struct S{ int n, l;};bool cmp(S a, S b) //结构体排序 快速排序{ return a.l +"); for (int j = 0;... 阅读全文

摘要： //环状序列#include#includeint main(){ char a[20],b[20],c[20]; scanf("%s%s",a,b); if(strcmp(a,b)>0) printf("1\n"); else printf("2... 阅读全文

摘要： 中缀表达式转换为后缀表达式是堆栈的一个典型例题 .→ 从头到尾读取中缀表达式的每个对象,对不同的对象按照不同的情况处理.①运算数:直接输出;②左括号:压入堆栈;③右括号:将栈顶的元算服弹出并输出直到遇见左括号(出栈不输出);④运算符: 若优先级大于栈顶运算符时压栈; 若优先级小于栈顶运算符时... 阅读全文