-第5章-
P244-P266
Left Child-Right Sibling Representation 轉 Binary
inorder traversal & preorder traversal & postorder traversal & level-order traversal
P274-P307
5.5.1 Threads
5.6.2 Max & Min heaps
insertion into heaps & deletion from heaps
5.7 binary search trees
它的definition看一下
insertion & deletion 也要注意
5.7.5 joining and splitting binary trees
5.8 selection trees
winner trees & lose trees
5.9 forests
P317-P322
看inorder traversal 跟 postorder traversal 分析畫出 binary trees
看preorder traversal 跟 inorder traversal 分析畫出 binary trees
322頁的公式無聊看看
--------------------------------------
-第6章-
P325-P336
undirected & directed graph(有向圖&無向圖)
內部的相鄰(adjacent)問題
還有其subgraphs
simple path (cycle)
Figure 6.5 connected components
6.1.3.1 Adjacency Matrix
P341-P349
6.2.1 Depth-First Search & 6.2.2 Breadth-First Search
6.2.4 Spanning Trees
P353-366
6.3.1 Kruskal's Algorithm & 6.3.2 Prim's Algorithm & 6.3.3 Sollin's Algorithm
6.4 SHORTHEST PATHS AND TRANSITIVE CLOSURE
P375-385
6.5.1 Activity-on-Vertex(AOV) Networks & 6.5.2 Activity-on-Edge(AOE) Networks
-----------------------------------------
-第7章-
P400-P422
7.3 QUICK SORT
Figure 7.2:Decision tree for Insertion Sort
7.5.2 Iterative Merge Sort
7.5.3 Recursive Merge Sorrt
7.6 HEAP SORT
Figure 7.9:Radix Sort example
P453
7.10.5 Optimal Merging of Runs
-----------------------------------------
至於第9章
資料不齊全(逃~)