常見的資料結構
資料結構常見的儲存結構有棧、佇列、陣列、鍊錶、紅黑樹（二叉樹）。下面對紅黑樹簡單總結一下。
簡介紅黑樹，英文名為red-black tree，是一種特殊的二叉查詢樹（binary search tree）紅黑樹是每個節點都帶有顏色屬性的二叉查詢樹，顏色或紅色或黑色。
紅黑樹的性質
1.節點可以是紅色的或者黑色的
2.根節點必須是黑色的
3.葉子節點必須是黑色的，當然這裡的葉子節點指的是那些為null的葉子節點。
4.每個紅色節點的子節點必須是黑色的
5.從每個葉子到根的所有路徑上不能有兩個連續的紅色節點
6.從乙個節點到它的每乙個葉子節點的所有路徑上含有相同數量的黑色節點
紅黑樹的優點
紅黑樹圖型
紅黑樹圖形介紹
圖中最頂端的為根節點（黑色），最底層的紅色節點為葉子節點，葉子節點是沒有子節點的。從根節點到最底層節點之間的高度層數稱為深度，因為所有路徑上不能連續有兩個紅色節點，所以當乙個節點為紅色時，其子節點必須得是黑色的，如圖中，不存在倆個連續的紅色節點。
紅黑樹的操作
紅黑樹和二叉樹有相同的操作，有插入節點、刪除節點、遍歷節點，除此以外插入節點、刪除節點時還需要對節點來賦值是紅色還是黑色，需要根據紅黑樹中相鄰兩節點是否為連續紅色節點，對紅黑樹的形狀進行調節，需要將節點進行左旋轉或是右旋轉，需要對破壞紅黑樹平衡進行修正。
資料結構 二叉樹 反轉二叉樹
include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...
《資料結構》 二叉樹
二叉樹 是 n個結點的有限集，它或為空集，或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況，這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...
資料結構 二叉樹
1.二叉樹 二叉樹是一種特殊結構的樹，每個節點中最多有兩個子節點，如圖1所示 圖1 二叉樹 在圖1中的二叉樹裡，a c有兩個子節點，b d有乙個子節點。對於二叉樹還有圖2中的以下情況 圖2 二叉樹的特殊情況 在博文中還介紹了滿二叉樹和完全二叉樹還有其他的特殊二叉樹。2.二叉樹的實現 有兩種實現方式，...