常见的数据结构和算法

数据结构：

线性：数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List)、块状数组（数组+链表）

树：堆(heap)、二叉搜索树(binary search tree)、Merkle Tree(Hash Tree)、B-/B+ Tree、AVL树、红黑树、二叉树、哈夫曼树

图 (Graph)

散列表 (Hash)

算法：

基础：枚举，递归，分治，模拟，贪心，动态规划，剪枝，回溯

排序：冒泡、快速、直接选择和堆、直接插入和希尔排序、归并排序

查找：顺序查找、二分查找、索引查找、二叉排序树、哈希查找

图算法：深度优先遍历与广度优先遍历， 最短路径，最小生成树，拓扑排序