Program to run visualized website

Original address: http://www.cnblogs.com/youxin/archive/2011/07/26/2116791.html

American imperial prostitutes master core technology. . .

Base

• Stack: Array implementation
• Stack stack: linked list implementation
• Queues queue: array implementation
• Queues queue: linked list implementation
• Lists: array implementation (  java  demo)
• Lists list: linked list implementation (  java  version demo)

index

• Binary Search Trees Binary Search  Trees
• AVL Trees (Balanced Binary Search Trees)
• Red-Black Trees Red-Black Trees (  flash  version demo)
• Open Hash Tables (Closed Addressing chain address method)
• Closed Hash Tables Closed Hash Table (Open Addressing Open Addressing Method)
• Closed Hash Tables, using buckets 使用桶
• B Trees  B Trees
• B+ Trees  B+ Trees

sort

• Comparison  Sorting
  • Bubble Sort
  • Selection Sort
  • Insertion Sort Insertion Sort
  • Shell Sort
  • Merge Sort
  • Quck Sort
• Bucket  Sort
• Counting  Sort
• Radix Sort  Radix Sort

heap data structure

• Heaps  _
• Binomial  Queues

Graph Algorithms

• Breadth-First  Search
• Depth-First  Search
•  Connected ComponentsConnectivity
• Dijkstra's Shortest Path  Dijkstra 's Shortest Path
• Prim's Minimum Cost Spanning  Tree
• Topological Sort topological sorting (  flash  version demo   java  version demo)
• Floyd-Warshall algorithm (an algorithm to solve the shortest path between any two points) ( flash  version demo  java  version demo)
• Construction of minimum spanning tree  based on Kruskal algorithm ( flash  version demo  java  version demo)

dynamic programming

• Calculate Fibonacci number (  java  version demo)

other…

• Disjoint Sets （MIT算法公开课中有一课讨论的是这个，见网易公开课）
• Huffman Coding 哈夫曼编码 ( java 版本演示)
• http://coolshell.cn/articles/4671.html