hang on it more longer

1、二叉搜索树的搜索、插入、删除，时间复杂度？2、二叉平衡树插入节点的原理，有哪几种旋转方式？分别适用于哪种情况，分析二叉平衡树的时间复杂度。3、红黑树的定义，红黑树的性能分析和与二叉平衡树的比较。4、图有哪些存储表示。5、链表的插入排序、链表归并排序。6、常用分配排序有哪几种？基数排序的定义，分类及原理。7、外部排序的过程。8、B树、B+树、Trie的概念及用途，添加

原文：http://blog.youkuaiyun.com/ts173383201/article/details/7858598参考博文：http://blog.youkuaiyun.com/v_july_v/article/details/6897097第一部分、Trie树1.1、什么是Trie树    Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应

1、kmp模式匹配法1.1、next数组思想（1）这里对大话数据结构进行改进，next数组的取值方式不一样，因为string数组进行初始化，都是从0下标开始的，所以这里也是从0开始。（2）next数组的前两个为0，（3）若相同则都往前走，且next数组置为j所走的次数 若不同，则j回到next[j]，这样比回到0高效率，在次比较（4）若还是不同，回到0，若还是不同，那么

1、二叉树的创建、遍历、删除代码如下：#include "stdafx.h"#includeusing namespace std;struct BitNode{ int data; BitNode *lchild; BitNode *rchild;};void CreateTree(BitNode* &T)//这里传递的只能是指针,在这里如果不加上

1、选择排序#include "stdafx.h"#includeusing namespace std;const int maxsize=5;struct Sqlist{ int r[maxsize]; int length; Sqlist():length(0){}};void swap(int i,int j,Sqlist &L){ in

代码如下：#include "stdafx.h"#includeusing namespace std;const int INF=65535;struct HashTable{ int *elem; int count;//存储HashTable中元素的个数}H;void InitHashTable(HashTable &H)//要动态数组存储元素{

1、图的初始化#include "stdafx.h"#includeusing namespace std;const int INF=65535;struct Graph{ int *vex; int **arc; int numEdges,numVexes;};void CreateGraph(Graph &G){  cout<<"请输入

1、线性表的顺序存储结构

1、栈1.1 栈的顺序存储结构#include "stdafx.h"#include#includeusing namespace std;struct Sqstack{ int *data; int top; int maxsize; Sqstack():top(-1){} //初始化为-1};void Push(Sqstack &S,int e){