DataStructure_and_Algorithm

A library containing some data structures and algorithms written in c/c++&Java.

Data Structure

Name	Source	Comment
Vector	Vector	The implementation USES memory library to manage memory to implement the vector class of STL
LinkList	ListList	Implement C++STL List partial functions
Binary Tree	BinaryTree	The establishment of binary tree and various operations
Binary Search Tree	BinarySearchTree	Simple implementation of BST
AVL Tree	AVL Tree.h test.cpp
String	String	Implement some string class member functions
Polynomial	Polynomial.hPolynomial.cpp	Polynomial addition C++ implementation
Queue	Queue	simple queue
Trie	Trie,Trie_cpp11

Algorithm

Name	Source	Comment
Sorting Algorithm	Sort	Classic sort C++ template
Union Find Algorithm	UnionFind	<#commit#>
minimax algorithm	Min&Max
Fibonacci sequence	Fibonacci sequence
KMP	test.cppKMP.h

License

Copyright 2018 maochongxin