應用場景：
1.伺服器io口，心跳包
2.多執行緒就緒，延時，等待，睡眠集合
二叉樹的遍歷分為：前序，中序，後序，按層次
如何檢測二叉樹資料對不對？
可以使用中序遍歷，因為中序遍歷可以通過對映的方法來判斷二叉樹的資料對不對。
如何解決最壞情況下的二叉樹？
使用平衡二叉樹的話，在插入資料的時候，效能會非常差，因為要進行多次的變換。
使用紅黑樹可以進行左旋，右旋進行樹的調整，效能比較高。
紅黑樹有哪些性質（規則）？
1.每個節點是紅的或者黑的
2.根節點是黑的
3.每個葉子節點是黑的
4.如果乙個節點是紅的，它的兩個子結點都是黑的
5.每個節點到它的子孫節點是相等的
紅黑樹插入節點是紅的好還是黑的？
紅的比較好，因為這樣只要判斷父結點是不是紅色的就可以了。
二叉樹 紅黑樹
也就是說，二叉排序樹中，左子樹都比節點小，右子樹都比節點大，遞迴定義。根據二叉排序樹這個特點我們可以知道，二叉排序樹的中序遍歷一定是從小到大的，比如上圖，中序遍歷結果是 1 3 4 6 7 8 10 13 14 效能取決於 public class demo public static void m...
紅黑二叉樹
紅黑二叉樹 紅黑二叉樹的基本思想是想用標準的二叉查詢樹 完全由2 結點構成 和一些額外的資訊 替換3 結點 來表述2 3樹。或者說，我們將3 結點表示為由一條左斜的紅色鏈結相 兩個2 結點其中之一是另乙個的左子節點 連的兩個2 結點。這種表示的優點 我們無需修改就可以直接使用標準二叉查詢樹的get ...
紅黑樹與平衡二叉樹
性質1.節點是紅色或黑色。性質2.根節點是黑色。性質3.每個葉子節點都是黑色的空節點 nil節點 性質4 每個紅色節點的兩個子節點都是黑色。從每個葉子到根的所有路徑上不能有兩個連續的紅色節點 性質5.從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。這些約束強制了紅黑樹的關鍵性質 從根到葉子...