可视化的数据结构和算法

基础

  • Stack栈: 数组实现
  • Stack栈: 链表实现
  • Queues队列: 数组实现
  • Queues队列: 链表实现
  • Lists列表: 数组实现
  • Lists列表: 链表实现

索引

  • Binary Search Trees 二叉检索树
  • AVL Trees (平衡二叉检索树)
  • Red-Black Trees 红黑树
  • Open Hash Tables 开放哈希表(Closed Addressing 链地址法)
  • Closed Hash Tables 闭合哈希表(Open Addressing 开放定址法)
  • Closed Hash Tables, using buckets 使用桶
  • B Trees B树
  • B+ Trees B+树

排序

  • Comparison Sorting 比较式排序
  • Bubble Sort 冒泡排序
  • Selection Sort 选择排序
  • Insertion Sort 插入排序
  • Shell Sort 希尔排序
  • Merge Sort 归并排序
  • Quck Sort 快速排序


堆数据结构

  • Heaps 堆
  • Binomial Queues 二项队列

图算法

  • Breadth-First Search 广度优先搜索
  • Depth-First Search 深度优先搜索
  • Connected Components 连通性
  • Dijkstra’s Shortest Path Dijkstra最短路径
  • Prim’s Minimum Cost Spanning Tree 最小生成树
  • Topological Sort 拓扑排序
  • Floyd-Warshall 算法(解决任意两点间的最短路径的一种算法)
  • 基于Kruskal算法的最小生成树的构建 

动态编程

  • 计算 Fibonacci 数( java 版本演示)

其它

  • Disjoint Sets 
  • Huffman Coding 哈夫曼编码

你可能感兴趣的:(可视化的数据结构和算法)