seuliujiaguo的专栏

//朴素匹配 int StrIndex (const char*str,const char* sub) { int i=0; int j=0; while (str[i]!='\0'&&sub[j]!='\0') { if (str[i]==sub[j]) { i++; j++; } //如果不等sub的指针退到最开始处j=0，str退到i=i-j+1，即每

http://www.cnblogs.com/shengge/articles/2168136.html

C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和 set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在 STL使用过

//删除二叉排序树中的一个节点 //在二叉排序树T中删除关键字为key的结点 void DelBST(BTree *T,int key){ BTree *p=T,*f,*q,*s,*root=T; while(p){ if(p->data==key) break; //找到关键字为key的结点 f=p;//记下关键字key节点的父节点 p=(keydata)?p->lc

typedef int DataType; struct node //单向链表结点 { DataType info; node* link; }; node* creatdown()//向后生成链表 { DataType data; node* head,*tail,*p;//头指针，尾指针，临时插入的结点指针，尾指针始终指向尾部。 head=new node ; head->

http://www.docin.com/p-614435589.html http://www.docin.com/p-300941887.html http://www.cnblogs.com/alexworks/articles/1847080.html 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*

//分层遍历二叉树（按层次从上往下，从左往右） //相当于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。当队列不为空，进行如下操作：弹出一个节点，访问， //若左子节点或右子节点不为空，将其压入队列。 void BinaryTree::LevelTraverse(Node* Current) { if(Current == NULL) return; queue

题目大意：求二叉树中最大的zhengshuzhu

后序遍历中，二叉树的根节点需要其左右子树

void BinaryTree::DeleteNode(int data) { Node* preNode=NULL;//要删除前的一个结点 Node* pDelNode=root;//要删除的结点 //找到要删除的结点 while (pDelNode!=NULL) { if (pDelNode->info==data) { break; } preNode=

http://www.cnblogs.com/10jschen/archive/2012/08/29/2662942.html

1.      数据结构的定义。 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。  2.      栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处? http://jpkc.on

http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html