tags: [learn]categories: 数据结构 基本 堆栈：阵列实现堆栈：链接列表实现队列：数组实现队列：链接列表实现列表：数组实现（以java版本提供）列表：链接列表实现（在java版本中可用） 递归 阶乘反转字符串N-Queens问题 索引 二进制和线性搜索（排序列表）二叉搜索树AVL树（平衡二叉搜索树）红黑树戏剧树打开哈希表（封闭寻址）封闭哈希表（开放寻址）使用存储桶关闭哈希表Trie（前缀树，26-ary树）基数树（Compact Trie）三元搜索树（Trie with BST of children）B树B +树 排序 比较排序 冒泡排序选择排序插入排序壳牌排序合并排序Quck排序 铲斗排序计数排序基数排序堆排序 堆状数据结构 堆二项式队列斐波纳契堆左派堆歪堆 图算法 广度优先搜索深度优先搜索连接组件Dijkstra的最短路径Prim的最低成本生成树拓扑排序（使用Indegree数组）拓扑排序（使用DFS）Floyd-Warshall（所有对最短的路径）Kruskal最小费用生成树算法 动态编程 计算第n个斐波那契数改变最长的共同子序列 几何算法 2D旋转和尺度矩阵二维旋转和平移矩阵2D改变坐标系三维旋转和尺度矩阵3D改变坐标系 其他 … 不相交集霍夫曼编码（java版本）
