基础Stack栈: 数组实现Stack栈: 链表实现Queues队列: 数组实现Queues队列: …

算法首页

基础

Stack栈: 数组实现

Stack栈: 链表实现

Queues队列: 数组实现

Queues队列: 链表实现

索引

Binary Search Trees 二叉检索树

AVL Trees (平衡二叉检索树)

Red-Black Trees 红黑树 (flash 版本演示)

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 快速排序

Bucket Sort 桶排序

Counting Sort 计数排序

Radix 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 拓扑排序

flash 版本演示
java 版本演示

Floyd-Warshall 算法(解决任意两点间的最短路径的一种算法)

flash 版本演示
java 版本演示

基于Kruskal算法的最小生成树的构建

flash 版本演示
java 版本演示

动态编程计算

Fibonacci数 java 版本演示

其它

Disjoint Sets
MIT算法公开课中有一课讨论的是这个，见网易公开课

Huffman Coding 哈夫曼编码

(java 版本演示)