可视化的数据结构和算法教学

Data Structure Visualizations 是旧金山大学 David Galles 教授用 HTML5 + JavaScript 制作的数据结构动画课件中算法演示。David Galles 利用 JS+HTML5 Canvas 技术以可视化的方式演示各种算法的基本原理，即介绍了数学知识，又让这种教学变得饶有兴趣。

• 基础
  • Stack栈: 数组实现
  • Stack栈: 链表实现
  • Queues队列: 数组实现
  • Queues队列: 链表实现
  • Lists列表: 数组实现
  • Lists列表: 链表实现
• 递归
  • 阶乘递归
  • 反转字符串
  • N皇后问题
• 索引
  • 二叉检索树
  • AVL Trees (平衡二叉检索树)
  • 红黑树
  • 自平衡树
  • 开放哈希表(Closed Addressing 开放地址法)
  • 闭合哈希表 (Closed Addressing 闭合地址法)
  • 木桶闭合哈希表
  • B树
  • B+树
• 排序
  • 比较式排序
    • 冒泡排序
    • 选择排序
    • 插入排序
    • 希尔排序
    • 归并排序
    • 快速排序
  • 桶排序
  • 计数排序
  • 基数排序
  • 堆排序
• 堆数据结构
  • 堆
  • 二项队列
  • 斐波那契堆
  • Leftist Heaps 左式堆
  • Skew Heaps 斜堆
• 图的算法
  • 广度优先搜索
  • 深度优先搜索
  • 连通分量
  • 最短路径
  • 最小生成树
  • 拓扑排序 (Using Indegree array)
  • 拓扑排序 (Using DFS)
  • Floyd-Warshall Floyd算法 (任意两点间的最短路径)
  • 基于Kruskal算法的最小生成树的构建
• 动态编程
  • 计算 Fibonacci 数

• 几何算法
  • 二维旋转和缩放矩阵
• 其他 …
  • Disjoint Sets 并查集
  • 哈夫曼编码