紅黑樹的解析與實現（一）二叉查找樹（Binary Sort Tree）

關於紅黑樹         雖然可以直接看，但是個人是參考了《算法》這本書，然後關於紅黑樹的部分，忽略了與AVL樹的相關內容，但是是按照：二叉查找樹、2-3樹、紅黑樹的順序寫的，然後我個人也就按照這樣的方式實現一遍了。這三篇博文（大概）會忽略很多原理的東西，簡單的查找等方法就不多說了，專注於實現以及相關解析以及比較少用的一些操作，例如向下取整等，算法複雜度分析之類的都忽略了，畢竟網上講得也很多。然

>>阅读原文<<