Algorithm

该项目算法思路主要来源与《数据结构与算法分析》一书，swift实现参考了swift-algorithm-club

表

• List

队列

• Queue 先进先出

栈

• Stack 后进先出

树

• Tree

• [Binary Tree](Binary Tree/) 只有左右儿子的树

• [Binary Search Tree](Binary Search Tree/) 左儿子值 < 根 < 右儿子值

• [AVL Tree](AVL Tree/) 带平衡条件的二叉查找树

散列表

• HashTable key-value-coding

优先队列(堆)

堆都具有堆序—最值位于根处

• BinaryHeap 具有堆序的完全二叉树

• LeftHeap 倾向于加深左子树，具有堆序，便于合并操作

• BinomialQueue 是一个具有特定结构的堆的集合

排序

• InsertionSort 最简单的排序之一

• MergeSort 通过合并两个已排序的数组，来完成排序

• ShellSort 通过增量序列比较一定间隔的元素来完成排序​

• HeapSort 通过优先队列来完成排序

• QuickSort 通过枢纽元对数组进行分组(分成小于枢纽元和大于枢纽元两组)来完成排序