結點的度：乙個結點含有子樹的個數。
數的度：最大結點的度成為樹的度。
1、滿二叉樹：除最後一層子結點外，每一層上的結點都有兩個結點。
2、完全二叉樹：除最後兩層子結點外，每一層上的結點都有兩個結點，最後一層的結點都幾種在連續的最左邊。
3、最優二叉樹（哈夫曼樹）：具有最小帶權路徑長度的二叉樹。
4、二叉排序樹（二叉搜尋樹）（二叉查詢樹bst）：二叉排序樹是按中序已經排序好的資料。
5、b樹（b-樹）：多路搜尋樹
關鍵字集中分布在整棵樹中，任何乙個關鍵字出現且只出現在乙個結點中，搜尋有可能在非葉子結點結束。
6、b+樹：
b+樹中的所有葉子節點包含了所有關鍵字的資訊，所有關鍵字都在葉子節點出現。
7、紅黑樹：
紅黑樹是一種自平衡二叉查詢樹，是每個節點都帶有顏色屬性的二叉查詢樹，顏色為黑色和紅色。約束：性質1. 節點是紅色或黑色。
性質2. 根節點是黑色。
性質3 每個葉節點（nil節點，空節點）是黑色的。
性質4 每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點)
性質5. 從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。
這些約束強制了紅黑樹的關鍵性質:從根到葉子的最長的可能路徑不多於最短的可能路徑的兩倍長。結果是這個樹大致上是平衡的。因為操作比如插入、刪除和查詢某個值的最壞情況時間都要求與樹的高度成比例，這個在高度上的理論上限允許紅黑樹在最壞情況下都是高效的，而不同於普通的二叉查詢樹。
資料庫基本操作 Allione 新浪部落格
資料庫服務啟動 mysql.server start 資料庫連線 mysql uroot pabc,輸入使用者名稱與密碼 斷開服務 exit 資料庫服務關閉 mysql.server stop 一 查詢 select 1 select 的語法 select 列名稱 from 表名稱 其中 代表選擇顯...
新浪微博js結構分析
突發奇想想看下sina微博的js用的是啥框架,就看了下,應該是自己寫的吧,js檔案幸好沒有混淆,僅用了下壓縮,才有此文進行了分析 既然沒混淆也就是公開的意思吧 核心方法 register 類似jquery中的extend,在命名空間下註冊,不同之處在於為的是創造多個命名空間,jquery則只是擴充套...
資料結構博文目錄
因csdn部落格系統的博文組織混亂，故以清單形式列出本博關於資料結構課程的各博文，方便查閱。第四章 字串和多維陣列 思維導圖 資料結構 第四章 字串和多維陣列 思維導圖 第三章 棧和佇列 思維導圖 資料結構 第三章 棧和佇列 思維導圖 第二章 線性表 思維導圖 資料結構 第二章 線性表 思維導圖 教...