紅黑樹屬於平衡二叉樹，所以很多操作根二叉樹是一樣的。學習紅黑樹，首先要把二叉樹理解，並能用代碼實現。 　　我主要講述我是怎么寫一棵紅黑樹的，並不做過細的解釋。我們主要學習旋轉，插入，刪除。其他操作根二叉樹是一樣的。 　　旋轉跟插入操作，我是跟STL源碼剖析學的，書上講的很清楚，一個上午 ...

這里再來復習一下二叉樹的概念： 每個節點下子元素不可超過兩個，必須是0個或者一個或則兩個 二叉樹是一種有序樹。 理解了這些，我們這節要學習的內容就是有關於二叉查找樹以及有關紅黑樹。 二叉查找樹 從這個名字，可以簡單理解一下，他是為了解決什么被發明出來的。當然是查找了。因為名 ...

也分別為二叉排序樹；4.沒有鍵值相等的節點 二、紅黑樹 紅黑樹，一種二叉查找樹，但在每個結 ...

前言 早上好，我是彤哥。 上一節，我們一起從二叉樹、二叉查找樹、平衡樹、AVL樹、2-3樹、2-3-4樹、B樹，一路講到紅黑樹，最后得出紅黑樹的本質：紅黑樹就是2-3-4樹，請看下圖： 我們知道2-3-4的插入、刪除、查找元素的原理是相當簡單的，那么，我們是不是可以利用2-3-4樹來記憶 ...

前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 前面兩節，我們一起學習了關於跳表的理論知識，並手寫了兩種完全不同的實現 ...

都說編程算法很重要，可真沒見幾個.NET程序員研究算法的。這些日子非主流地研究了一些小算法，紅黑樹和AVL樹算是其中復雜的了，但實際也就二三百行代碼。悲催的是，網上根本找不到C#的理想版本（包括國外網站），寥寥幾個，要么有錯，要么非主流的實現方式。 所謂主流方式，就是用表二叉排序樹 ...

code[class*="language-"], pre[class*="language-"] { background-color: #fdfdfd; -webkit-box-sizi ...

操作維護了一棵平衡的二分搜索樹。本章節我們繼續梳理一個高階的樹結構即：紅黑樹。想必大家都知道，紅黑樹如 ...