最容易看懂的紅黑樹演變

前言web       紅黑樹，對很多人來講是個比較頭疼的名字，在網上搜資料也不多有講清楚其演變來源的，多數一上來就給你來五條定義，紅啊黑啊與根節點距離相等之類的，而後就開始進行旋轉、插入、刪除這些操做。一通操做下來，連紅色和黑色怎麼來的，是什麼含義，有什麼做用都雲裏霧裏的，能搞清楚就怪了。算法       本文介紹紅黑樹，暫時不涉及任何代碼，只是幫助你理解紅黑樹的演變來源，樹結構中紅黑色具體含義

>>阅读原文<<