Data structure

Data structure:

基本概念（concept）：数组（vector应用），链表，线性链表（list应用），栈，树（map应用），图

树的应用：带权树——最优二叉树（霍夫曼树），遍历深度控制——平衡二叉树（map应用）

图的应用：深度优先搜索，带权连通图——最小生成树，有向带权图——关键路径

 

排序算法：

插入排序：直接插入排序，hell排序

交换排序：bubble排序，快速排序（分治法）

选择排序：简单选择排序，构建规则树（以空间换时间）||树形选择排序，堆排序（大顶堆&小顶堆）——递归重建堆

归并排序：有序数组归并