some algorithm and datastructure Algorithm Sort algorithm Bubble sort 冒泡排序 Select sort 选择排序 Insert sort 插入排序 Merge sort 归并排序 Quick sort 快速排序 Shell sort 希尔排序 Heap sort 堆排序 Search algorithm Binary search 二分查找 Sequence search 顺序查找 Tree algorithm CalcTreeLevel 计算树的层高(递归实现和队列实现) ReverseTree 翻转二叉树(递归实现) TreeTraversal 二叉树的三种遍历(递归实现) Graph algorithm DFS 图的深度优先遍历 BFS 图的广度优先遍历 LazyPrim 普里姆最小生成树算法 OptimizePrim 普里姆算法优化版 Kruskal 克鲁斯卡尔最小生成树算法 Num algorithm TwoSum 判断一个有序数组中是否存在两个数的和等于输入的值 JumpFloor 青蛙跳台阶 GetLeatNumers 寻找最小的K个数 FindNonRepeatNum 查找没有重复的数字 NumAdd 不使用四则运算做加法 Str algorithm BruteForce BF字符串匹配算法 KMPmatch KMP字符串匹配算法 DataStructure List(列表) Arraylist 顺序表 Linkedlist 线性链表 Stack(栈) ArrayStack 数组栈 LinkedStack 链表栈 Queue(队列) ArrayQueue 数组双端循环队列 LinkedQueue 链表双端队列 PriorityQueue 优先队列 Heap(堆) MaxHeap 最大堆 MinHeap 最小堆 IndexMinHeap 最小索引堆 PriorityHeap 优先堆 Tree(树) BinaryTree 二叉树 BinaryTree 二叉树V2 AVLTree 平衡二叉树 Trie 前缀查找树 Graph(图) DenseGraph 稠密图 SparseGraph 稀疏图 DenseWeightGraph 带稠密疏图 SparseWeightGraph 带权稀疏图 Union(并查集) UnionFind 并查集 QuickUnion 并查集优化版 QuickUnionV2 并查集Rank优化版 QuickUnionV3 并查集路径压缩优化版