瞭解紅黑樹的起源，理解紅黑樹的本質

前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 前面兩節，我們一起學習了關於跳錶的理論知識，並手寫了兩種完全不同的實現，我們放一張圖來簡單地回顧一下： 實現跳錶的關鍵之處是在有序鏈表的基礎上加上各層索引，通過這些索引可以做到O(log n)的時間複雜度快速地插入、刪除、查找元素。 說起跳錶，我們就不得不提另一種非常經典的數據結構——

>>阅读原文<<