wyrover / algorithm

Algorithm

一些数据结构和算法的实现,后序会逐渐添加,代码均由本人学习算法时所写,小部分有参考网络

###KMP.cpp 字符串搜索算法和KMP搜索算法

###InternalSort.cpp 内部排序

BubbingSort         冒泡排序 O(n^2)
SimpleSelectSort    简单选择排序 O(n^2)
QuickSort           快速排序O(n*logn)
InsertSort          插入排序O(n^2)
BInsertSort         折半插入排序O(n^2)
ShellSort           希尔排序 O(N*(logN))
RadixSort           基数排序O(nlog(r)m)
MergeSort           归并排序O(n*log(n))
HeapSort            堆排序O(n*log(n)
BucketSort          桶排序O(N)~O(n^2)

###Huffman.cpp 实现Huffman编码,采用系统STL库,实现对文件的编码和解码

###TArray.h 动态数组的实现

###TBiTree.h 二叉树的模版类实现 包括前中后递归非递归遍历,层次遍历,层次遍历求深度

###TList.h TList.h 链表C++模版类实现
TListTest.cpp 测试文件

###CList.h CList.h 线性表链式表示(c语言)
CListTest.c 测试文件

###CQueue.h CQueue.h 队列的基本操作（c实现）
CQueueTest.c 测试文件

###TStack.h TStack.h 栈模版类实现
TStackTest.cpp 测试文件

###Trie.cpp 前缀树的实现,测试前缀串查找

###BSTree.cpp 二叉排序树算法实现

###RBTree.cpp 红黑树的C++模版类实现