二叉樹：二叉樹是每個節點最多有兩個子樹的樹結構。
完全二叉樹：除最後一層外，每一層上的節點數量均達到了最大值，在最後一層上只缺少右邊的若干節點。
滿二叉樹：除最後一層無任何子節點外，每一層上的所有節點都有兩個子節點的二叉樹。
二叉搜尋樹（二叉排序樹、二叉查詢樹）：左子樹<根節點<右子樹，它的左子樹不空，則左子樹上的所有節點的值均小於根節點的值；若它的右子樹不空，則右子樹上的所有的節點的值均大於根節點的值。左右子樹分別為二叉排序樹。當然也可以是一棵空樹。
平衡二叉樹：有幾種實現方式：紅黑樹、AVL樹。
它是一個空樹或它的左右兩個子樹的高度差的絕對值不超過1。
B樹型別（B-樹、B+樹）：一種平衡的二叉樹。
B-樹:葉子節點之間無指標相連。
B+樹:葉子節點之間有指標相連。