如圖：
對於樹的定義需要強調倆點：
1.n>0時根結點是唯一的，不可能存在多個根結點。
2.m>0時，子樹的個數沒有限制，但它們一定是互不相交的。
結點擁有的子樹數稱為結點的度（degree）。度為0的結點稱為葉結點（leaf）或終端結點；度不為0的結點稱為非終端結點或分支結點。、
除根節點之外，分支結點也稱為內部結點。
樹的度是樹內各結點的度的最大值。
結點的子樹的根稱為該結點的孩子（child），相應地，該結點稱為孩子的雙親（parent）。
同乙個雙親的孩子之間互稱為兄弟（sibling）。
結點的祖先是從根到該結點所經分支上的所有結點。反之，以某結點為根的子樹中的任意結點都稱為該結點的子孫。
結點的層次(level)從根開始定義起，根為第一層，根的孩子為第二層。
樹中結點的最大層次稱為樹的深度（depth）或高度。
如果將樹中結點的各子樹看成從左至右是有次序的，不能互換的，則稱該樹為有序樹，否則稱為無序樹。
森林（forest）是m（m>=0）棵互不相交的樹的集合。對樹中每個結點而言，其子樹的集合即為森林。
資料結構之查詢（一） 概論
查詢 searching 就是根據給定的某個值，在查詢表中確定乙個其關鍵字等於給定值得資料元素 或記錄 查詢表 search table 是由同乙個型別的資料元素 或記錄 構成的集合。關鍵字 key 是資料元素中某個資料項的值，又稱為鍵值,用它可以標識乙個資料元素。也可以標識乙個記錄的某個資料項 字...
資料結構之串 概論
串 string 是由零個或多個字元組成的有限序列，又名叫字串。一般記為s a1a2 an n 0 其中，s是串的名稱，用雙引號括起來的字串行是串的值，注意引號不屬於串的內容。ai a i n 可以是字母，數字，或其他字元，i就是該字元在串中的位置。串中的字元數目n稱為串的長度，定義中談到的 有限 ...
資料結構概論
資料是資訊的載體，是描述客觀事物的數 字元 以及其他能夠記錄承載資訊的並且能夠被計算機讀入 識別以及處理的符號集合。為了有效的組織資料，也為了能夠更加方便的使用資料我們引入資料結構這一概念 資料結構由某一資料元素的集合和該集合中各個資料相互之間的關係組成。記為 圖1.資料結構示意圖 一句資料元素之間...