1、平衡二叉樹：適用於插入刪除次數較少的（旋轉耗時），但查詢多的情況。
2、二叉查詢樹：如果沒有退化成煉表的二叉樹，查詢效率為logn
3、紅黑樹：本質是為了解決二叉搜尋樹的平衡問題黑色結點完美平衡的二叉查詢樹，增刪改查效率都不錯
性質1：每個結點要麼黑色，要麼紅色
性質2：根節點為黑色
性質3：每個葉子結點都為黑色
性質4：每個紅色結點的兩個子節點都為黑色
性質5：任意一節點到每個幾點的路徑上都包含數量相同的黑結點
4、b樹：平衡多路查詢樹，構造乙個多階的
b類樹，然後盡量多的結點上儲存相關的資訊，保證層數盡量的少便於我們更快的找到資訊，磁碟的
i/o更少，每個結點到葉子結點的高度都是相同的，因此保證了穩定性。
5、b+樹，為檔案系統而生，每個非葉子結點只用於索引，而資料都存放在葉子節點。每次的查詢更加穩定，
b+樹的非葉子結點不儲存關鍵字記錄的指標，這樣使得
b+樹每個節點所能儲存的關鍵字大大增加。
6、trie樹，字典樹、字首樹、有序樹，用於儲存關聯陣列。乙個節點的所有子孫都有相同的字首，也就是這個節點對應的字串，而根節點對應空字串。利用字串的公共字首來節約儲存空間，最大限度地減少字元比較，但記憶體消耗大。
7、並查集：為什麼要合併查集，便於處理一些不相交集合的合併及查詢的問題
參考：
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...
資料結構 樹
1 定義 樹是一種非線性結構，是一種一對多的資料結構。分析樹的結構，我們用遞迴的方法，根結點下面又可以看做是子樹。2 樹的儲存結構 我們一般用孩子兄弟法儲存。也就是把乙個結點的左邊第乙個孩子放在此結點的左邊孩子，把此結點的右兄弟放在此結點的右邊孩子。這樣就產生了二叉樹。二叉樹和樹可以相互對應。3 二...
資料結構 樹
二叉樹性質回顧 滿二叉樹 完全二叉樹等 給定一棵二叉樹，要求分層遍歷該二叉樹，即從上到下按層次訪問該樹，每一層單獨輸出一行，每一層要求訪問的順序為從左到右。我們在遍歷的過程中將該層節點的孩子節點壓入乙個佇列，這樣就可以實現從上到下一層一層地遍歷該二叉樹。層序遍歷 並分層列印 如果不用分層的話只用佇列...