Video

// 標註 * 的章節請專注、_ 者可略過、X Shell Sort 請跳過 ！

00:00 章節介紹    

00:53 排序

* 01:41 排序的考量

* 08:31 排序的穩定性

_ 09:46 排序演算法

_ 11:14 挑選排序法

_ 13:40 插入排序法

_ 15:39 氣泡排序法

X17:24 Shell排序法

* 18:13 合併排序法 Merge sort

* 41:56 合併排序法的時間複雜度分析

* 50:37 快速排序法 Quick sort

* 1:16:52 實作快速排序法的考量

* 1:31:16 基數排序法 Radix sort

* 1:32:30 堆積排序法 Heap sort

* 1:49:34 排序究竟可以有多快 How fast can we sort

* 2:15:23 最佳排序演算法 Optimal sorting algorithm

5.5 Inorder/Postorder/Preorder Traversal for Binary Trees (BT)
5.6 Copy/Equality/CountNodes for BTs,
5.9.1 Recursive Search in Binary Search Tree (BST)
[1:01'32"]

5.9.2  Insertion in Binary Search Tree (BST)
5.9.3  Deletion in BST for leaves or nodes with one subtree
[52'39"]

5.9.3  Deletion in BST for nodes with two subtrees
Tracing examples
[22'58"]

5.9.1 Non-Recursive Search/Insertion in BST (No stack would be involved)
[22'58"]

5.5.5  Level order traversal
Determining BT by infix+prefix, or infix_postfix
[24'02"]