2017/09/07
Data Structure - Ch1 樹與二元樹 Tree and Binary Tree
2015.1.17 初版 2017.9.7 二版 一、Tree 樹為圖的一種 ($G=(V, E)$，後面章節會提。)，是由 1 個以上的節點所組成的有限集合，滿足至少有一個節點，稱為根，其餘的節點分成 $T_1, T_2, \dots, T_n$ 個互斥...
2015/01/18
Data Structure - Ch6 Basic Data Structure
Chapter 6 Basic Data Structure 6.1 Recursion 遞迴的種類 Directed recursion：函式直接呼叫本身。 Indirected recursion：函式先呼叫另外的函式，再從另外函式呼叫原來的函式。 ...
2015/01/18
Data Structure - Ch5 Hashing & Sorting
Chapter 5 Hashing & Sorting 5.1 Hashing Hash 定義 Dictionary problem, maintain a dictionary and support operations Get , Insert...
2015/01/18
Data Structure - Ch4 Graph
Chapter 4 Graph 4.1 Graph相關術語簡介 Graph專有名詞簡介 Direction：Directed, Undirected Subgraph：subgraph, induced subgraph, spanning subgrap...
2015/01/17
Data Structure - Ch3 Priority Queue (Heap)
Chapter 3 Priority Queue (Heap) 3.1 MAX-Heap、min-Heap Definition 任意節點小於它的所有後裔，最小元素在heap的root上。 heap總是一棵complete tree。(因此常用array存放...
2015/01/17
Data Structure - Ch2 Advanced Tree
Chapter 2 Advanced Tree 2.1 Optimal Binary Search Tree Extended Binary Tree 外部節點數 = 內部節點數 + 1，感覺：2n–(n-1) = n+1 Internal path ...
訂閱：
文章 (Atom)
