還記得之前發(fā)布過(guò)的那個(gè)關(guān)于可視化排序的文章嗎？在網(wǎng)上又看到了一個(gè)舊金山大學(xué)David Galles做的各種可視化的數(shù)據(jù)結(jié)構(gòu)和基本算法的主頁(yè)，網(wǎng)址在這里，大家可以看看。我把這個(gè)頁(yè)面的目錄列在下面并翻譯了一下，大家可以直接點(diǎn)擊了。

不知道國(guó)內(nèi)的教育有沒(méi)有相關(guān)的教學(xué)課件，至少在我大學(xué)的時(shí)候是沒(méi)有的。

基礎(chǔ)

• Stack棧: 數(shù)組實(shí)現(xiàn)
• Stack棧: 鏈表實(shí)現(xiàn)
• Queues隊(duì)列: 數(shù)組實(shí)現(xiàn)
• Queues隊(duì)列: 鏈表實(shí)現(xiàn)
• Lists列表: 數(shù)組實(shí)現(xiàn) ( java 版演示)
• Lists列表: 鏈表實(shí)現(xiàn) ( java 版演示)

索引

• 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 計(jì)數(shù)排序
• Radix Sort 基數(shù)排序

堆數(shù)據(jù)結(jié)構(gòu)

• Heaps 堆
• Binomial Queues 二項(xiàng)隊(duì)列

圖 算法

• Breadth-First Search 廣度優(yōu)先搜索
• Depth-First Search 深度優(yōu)先搜索
• Connected Components 連通性
• Dijkstra’s Shortest Path Dijkstra最短路徑
• Prim’s Minimum Cost Spanning Tree 最小生成樹
• Topological Sort  拓?fù)渑判?( flash 版本演示  java 版本演示)
• Floyd-Warshall 算法(解決任意兩點(diǎn)間的最短路徑的一種算法) (flash 版本演示 java 版本演示)
• 基于Kruskal算法的最小生成樹的構(gòu)建 ( flash 版本演示 java 版本演示)

動(dòng)態(tài)編程

• 計(jì)算 Fibonacci 數(shù) ( java 版本演示)

其它…

• Disjoint Sets （MIT算法公開課中有一課討論的是這個(gè)，見(jiàn)網(wǎng)易公開課）
• Huffman Coding 哈夫曼編碼 ( java 版本演示)

（全文完）