在電腦科學中,樹是分層結構的抽象模型 。本篇學習筆記記錄樹的內容如下：
樹的基本功能：定義、術語、adt
樹的遍歷方法：前序、中序、後序
第一種：樹由一組節點和一組連線節點的邊組成。樹具有以下屬性：
第二種：樹是空的，或者由乙個根節點和零個或多個子樹組成，每個子樹也是一棵樹。每個子樹的根節點通過邊連線到父樹的根節點。
下圖說明了樹的這種遞迴定義。使用樹的遞迴定義，我們知道圖中的樹至少有四個節點，因為表示乙個子樹的每個三角形必須有乙個根節點。
它可能有比這更多的節點，但我們不知道，除非我們更深入樹。
通用方法:
查詢方法:
更新方法:
訪問器方法:
有三種常用的模式來訪問樹中的所有節點。這些模式之間的差異是每個節點被訪問的順序。我們稱這種訪問節點方式為「遍歷」。
考研系列之資料結構 資料結構概述
表示法 d,s,p d 資料物件 s d上的關係集 p 對d的基本操作集 adt格式 adt 抽象資料型別名adt 抽象資料型別名 基本操作的格式 基本操作名 參數列 初始條件 初始條件描述 操作結構 操作結果描述 原子型別的值是不能分解的，如c中基本資料型別 結構型別的值是可分解的，是由結構型別和...
資料結構小白系列之資料結構概述
資料結構，是資料的組織形式，包括資料元素本身以及資料元素之間的關係，公式可表示為data structure 其中d表示資料，r表示關係。資料結構具有邏輯結構和物理結構。邏輯結構是資料和資料之間的邏輯關係，實際就是它們之間的位置關係。比如資料a和資料b，資料a和資料b是相鄰著儲存著，資料a儲存在資料...
資料結構之 樹
1.雙親表示法 下標 資料 parentid 2.孩子表示法 data child1 child2 child3 3.雙親孩子表示法 下標 parentid firstchildid secondchildid 節點 下標 next 頁的話next應該是null 4.孩子兄弟表示法 data 第一次...