TREE

資料結構筆記 3 - Tree

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