資料結構-資工

資料結構筆記 4 - Binary Tree (二元樹)

1. Binary Tree 定義 Binary tree 是定義更狹窄的 tree，一棵 binary tree 的定義如下： - 每個 node 最多有兩個 subTree (也就是最多有兩個 child node) - Left subTree (左子樹) 和 right subTree (右子樹) 是有順序的，順序不能任意顛倒 - 即使某個 node 只有一個 subTree，也必須區分

資料結構筆記 3 - Tree

Tree 是最常見的 non-linear data structure，構成 tree 的基本單位為 node，以下為 tree 的定義： - **Root Node**：(根節點)為 tree 的起點，每一個 tree 僅有一個且唯一的 root node - A 為 root node - **SubTree**：每個 node 底下可以分為互不相交的有限集

資料結構筆記 2 - Stack (堆疊), Queue (佇列)

Stack (堆疊) 和 queue (佇列) 可以說是 array 和 linked-list 的閹割版本，因此個別都可以用 array 和 linked-list 來實現。

資料結構筆記 1 - Array (陣列), Linked List (鏈結串列)

資料結構大致上可以分為 linear 和 non-linear 兩種類別，其中 linear data structure 包含 array, linked-list stack, queue， non-linear data structure 包含 trees, graphs。 其中 non-linear 其實也可以用 linear data structure 來表示，因此先來介紹 linear data structure。

資料結構筆記 0 - 為什麼要學資料結構？

KEEP 資料結構與演算法 OUT YOUR FUCKING MOUTH！這大概是正在轉職或是剛轉職的人聽到資料結構與演算法的第一個反應吧哈哈哈！ 剛轉職的時候覺得：真的有必要學演算法和資料結構嗎？明明工作上就用不太到，感覺學這個就是單純為了面試和刷題而已。但在工作一陣子後你會發現，在不同的應用場景使用正確的資料結構，有助於效能的提升，雖然以當今的電腦效能對使用者來說並不會有太大的差別，但以一個工程師來說，把功能做到盡善盡美是必須的！