樹是由邊連接的節點或頂點的分層集合。樹不能有循環，並且只有節點和它的下降節點或子節點之間存在邊。同一父級的兩個子節點在它們之間不能有任何邊。每個節點可以有一個父節點除非是頂部節點，也稱爲根節點。每棵樹只能有一個根節點。每個節點可以有零個或多個子節點。在下面的圖中，A是根節點，B、C和D是A的子節點。我們也可以說，A是B、C、D的父節點。B、C和D被稱爲兄弟姐妹，因爲它們是來自同一父節點A。
圖解：
度：特定父節點的子節點的總數被稱爲它的度數。在我們的例子中，A有3度，B有1度，C有度3，D有度2。
路徑：從源節點到目標節點的節點和邊的序列稱爲兩個節點之間的路徑。路徑的長度是路徑中節點的數目。A到M之間的路徑是A-C-H-M，路徑的長度爲4。
節點的高度：節點的高度由節點與最深節點（葉子哦）之間的距離決定。例如，節點B的高度爲2。
層次：層次代表節點的生成。如果父節點處於層次N，則其子節點將位於N+ 1層次。因此，該層次由節點和根之間的邊數定義。
例如 A 在0 B就是1 K,L,M是在3層
二叉樹的總高度 ： 從（根節點）0開始，有多少層即爲高度 ；上例就是高度3
深度：節點的深度由節點和根節點之間的邊數決定。例如，H的深度是2，L的深度是3。
鍵：用於搜索，表示節點的值。
樹結構可以用於菜單分級和組織架構展示等（可能工作中常用的）
下面介紹下二叉樹：
二叉樹是一種基本的樹結構，二叉樹的每個節點最多有兩個孩子。
自平衡二叉樹
自平衡二叉搜索樹或高度平衡二叉搜索樹是一種特殊類型的二叉搜索樹，它試圖通過自動調整來儘量保持樹的高度或層次儘可能小。下圖左側的展示了二叉搜索樹，右邊的是自平衡二叉搜索樹：
紅黑樹的基本定義：
1.根節點是黑色的；
2.葉節點是黑色的；
3.紅色節點不能有紅色子節點；
4.從根節點出發，到每一葉節點的路徑上，黑節點的數量相同；
5.節點可以爲紅色和黑色；
紅黑樹的插入過程：
插入的節點首先會被塗成紅色的，插入過程中按照二叉搜索樹的插入節點的過程插入節點。然後進行平衡處理，如果節點c插入的時候，需要進行平衡處理且節點c是父節點的左兒子，那麼有以下兩種情況：
