樹是一類重要的非線性結構,非常類似與自然界中的樹.在計算機領域有廣泛的應用.本章重點研究樹的相關基礎知識。
主要應用於如編譯器中的模式識別、語法樹、資料傳遞、磁碟路徑結構等。
樹的普遍取決於它的結構與通常解決問題的演算法的一致性和結構簡單嚴謹：遞迴定義、拓撲有序、實現簡單。當面臨高維狀態時，其它結構的處理方式幾乎一定不如轉化為樹來的簡單，所以就成為了組織一維實現與高維邏輯中的橋樑。
資料結構中自由樹沒有簡單環路的無向圖,選定一個節點做根,就是一棵普通樹。
自由樹是一種資料結構，它是由n個有限節點組成一個具有層次關係的集合。把它叫做樹，是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點:每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分為多個不相交的子樹。
遍歷:從字面意思理解，就是普遍經歷或遊歷每一個點，在資料結構中，主要的演算法就是要把某種資料結構中的所有節點都訪問一遍，這是就要用到一個遍歷演算法，遍歷演算法的好壞直接影響 計算機的運算速度 即演算法的時間複雜度，所以能否設計出一種合適的演算法來遍歷某種資料結構，是很重要的。
資料結構中的基本演算法有查詢，排序，快速排序，堆排序，歸併排序，二分搜尋演算法等等，資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。
資料結構是計算機儲存、組織資料的方式。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。 ...
權值：一個數據項的值。
比如某個資料項，描述的是是兩點間距離為5，它的值為5，也可以說它的權值。權值多出現在網路圖中，代表兩點之間距離或者在大圖中表示完成工作的時間。 ...
在資料結構的圖形表示中，對於資料集合中的每一個數據元素用中間標有元素值的方框表示，一般稱之為資料結點，簡稱結點；在C語言中，連結串列中每一個元素稱為“結點”，每個結點都應包括兩個部分：一為使用者需要用的實際資料，二為下一個結點的地址，即指標域和資料域；資料結構中的每一個數據結點對應於一個儲存單元，這種儲存 ...
堆是計算機科學中一類特殊的資料結構的統稱。堆通常是一個可以被看做一棵樹的陣列物件。堆總是滿足下列性質：堆中某個節點的值總是不大於或不小於其父節點的值，堆總是一棵完全二叉樹。將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。
在計算機科學中，堆是一種特 ...
多型資料是資料元素的型別不確定，字串的每個元素始終都是字元，而不會是別的型別。
資料型別在資料結構中的定義是一個值的集合以及定義在這個值集上的一組操作。
變數是用來儲存值的所在處，它們有名字和資料型別。變數的資料型別決定了如何將代表這些值的位儲存到計算機的記憶體中。在宣告變數時也可指定它的資料型別 ...
二叉樹是十分重要的資料結構，主要用來存放資料，並且方便查詢等操作，在很多地方有廣泛的應用。二叉樹有很多種類，比如線索二叉樹，二叉排序樹，平衡二叉樹等。二叉樹的建立採用的是遞迴的思想，給定一個指向根節點的指標，然後遞迴呼叫ceate函式，自動生成一個二叉樹。 ...
資料結構哈夫曼樹是由德國數學家馮·哈夫曼發現的，又稱為最優二叉樹，是一種帶權路徑長最短的樹結構。哈夫曼樹的特點是引出的路程最短，哈夫曼樹的形狀是單支形式，對於程式設計具有重大的意義，使某些很難完成的任務變得簡單，可以有條理的完成。樹的路徑長度是從樹根到每一個葉子之間的路徑長度之和，節點的帶樹路徑長度為從該 ...