算法導論 - 紅黑樹及紅黑樹平衡的詳細解析我的理解

算法導論 - 紅黑樹及紅黑樹平衡的詳細解析我的理解 紅黑樹一種數據結構,效率極高,插入和刪除的操做的時間複雜度都是logn,雖然紅黑樹對於前端來講基本不多用到,可是做爲一個目標是全棧的程序員來講,算法的學習是很必要的,so … 圖是"借的",字都是本身打的,也依據了本身的理解前端 數組 鏈表 數組特色是元素在內存中緊挨着存儲，於是優勢是定位快（O(1)），缺點是插入刪除慢（O(n)）；而鏈表則不一

>>阅读原文<<