參考書籍《資料結構與演算法分析——c語言描述》
連線倆個節點的稱為邊
一棵樹是n個節點和n-1條邊的集合
沒有兒子的節點稱為樹葉（葉）。
具有相同父親的稱為兄弟。
某路徑的長為該路徑上邊的條數。
對任意節點ni，ni的深度為從根到ni的唯一路經長，其中根的深度為0。一棵樹的深度等於它最深的樹葉深度。（深度是向上而言）
ni的高是從ni向下到一片樹葉的最長路徑的長，一棵樹的高等於它根的高，所有樹葉的高都是0.（高度是向下而言）
一棵樹的所有節點的深度的和稱為內部路徑長。
下圖所示的樹中：
樹的根節點為20，有7個節點，3個葉節點。
節點10的高度為：1，樹的高度為：3
節點10的深度為：2，樹的深度為：3
樹的深度=樹高
對樹常用操作平均時間複雜度為o(logn)，最壞為o(n)。
資料結構學習之基本概念
一 資料結構的概念 早期人們都把計算急理解為數值計算的工具。可現實中，我們更多的不是解決數值計算的問題，而是需要一些更為科學有效的手段 比如表 樹和圖等資料 結構 的幫助，才能夠更好的處理問題。所以資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。二 ...
資料結構 學習筆記 01 基本概念
例項 二分法查詢。1.1.1 二分法定義 二分查詢也稱折半查詢 binary search 它是一種效率較高的查詢方法。但是，折半查詢要求線性表必須採用順序儲存結構，而且表中元素按關鍵字有序排列。1.1.2 查詢過程 首先，假設表中元素是按公升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩...
資料結構 樹 基本概念
之前說的線性結構是一對一的關係，這裡的樹就是一對多的資料結構。樹 tree 是n n 0 個結點的有限集。n 0時稱為空樹。在任意一棵非空樹中 1 有且僅有乙個特定的稱為根 root 的結點 2 當n 1時，其餘結點可分為m m 0 個互不相交的有限集 樹的定義其實用到了遞迴的方法，就是說樹的定義之...