關於紅黑樹，直接看定義會很難理解。
但是從其發展起源來理解，會容易很多。
搜索樹的本質是對數據進行分類，這樣可以達到指數級降維處理，而不必進行遍歷查找。在大樣本的醫學病毒檢測中，就使用了這樣的分塊思想，把若干份樣本，比如100份混合在一起進行檢測，如果爲陰性，就不用繼續檢查了。反之，再分塊檢測，這樣可以有效降低檢測次數。
常規的搜索二叉樹構造中，數據會左右不平衡，這樣查找效率很低。於是就需要構造平衡二叉樹，來使層次均衡，層次的相對均衡在實際中也是可以接受的，
2-3樹的結構通過一定的緩存空間，並且在數據溢出時通過炸裂的方式，使左右深度一致，很方便的實現了平衡。紅黑樹可以通過2-3樹轉換而來。
2-3樹的相關資料
我用#CSDN#這個app發現了有技術含量的博客，小夥伴們求同去《紅黑樹》, 一起來圍觀吧 https://blog.csdn.net/jhkj_5154/article/details/81275299?utm_source=app