樹 - （二叉查找樹，紅黑樹，B樹）- 紅黑樹

雖是讀書筆記，但是如轉載請註明出處 http://segmentfault.com/blog/exploring/ .. 拒絕伸手複製黨 關於二叉樹的基本知識，可以參見：Java 實現基本數據結構 2(樹) 以下是算法導論第13章的學習筆記 紅黑樹 BST的各種操作的時間複雜度是依賴於樹的高度，通過使得BST成爲紅黑樹，確保每次對BST進行插入和刪除之後，樹的高度上限依然是logn. 紅黑樹，本質

>>阅读原文<<