30分鐘手擼紅黑樹

首先手擼紅黑樹,需要明白紅黑樹是什麼東西? 其實紅黑樹其底層就是(特殊的,會自平衡)二叉查找樹.就是這麼簡單 很多人懵逼就是不知道其底層結構. 可能有同學會問,什麼是二叉查找樹?什麼是平衡樹?對於這兩個有疑問的同學,可以看下我往期的博客 30分鐘看完數據結構和算法原理 首先要明白 紅黑樹五條性質：  性質一：節點是紅色或者是黑色；  在樹裏面的節點不是紅色的就是黑色的，沒有其他顏色，要不怎麼叫紅黑

>>阅读原文<<