概述 紅黑樹的左旋和右旋比較費解，網上很多資料說的很復雜，這里我用望文生義的思維來解釋左旋和右旋。可能對搜索資料的網友有幫助。 二叉查找樹的定義 二叉查找樹是一棵空樹，或者是具有下列性質的二叉樹：1、若左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；2、若右子樹不空，則右子樹上所有 ...

子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。平衡二叉樹的常用實現方法有紅黑樹、AVL、替 ...

前言 最近斷斷續續花了一個禮拜的時間去看紅黑樹算法，關於此算法還是比較難，因為涉及到諸多場景要考慮，同時接下來我們要講解的HashMap、TreeMap等原理都涉及到紅黑樹算法，所以我們不得不了解其原理，關於一些基礎知識這里不再講解，本文參考博文：《https://www.cnblogs.com ...

紅黑樹 目錄 紅黑樹 紅黑樹基於二叉查找樹的附加特性 1. 數據結構 2. 左旋以及右旋 2.1 左旋 2.2 右旋 3. 插入 4. 刪除 測試 ...

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

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

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