本文轉自安卓大叔 寫在前面 當在10億數據中只需要進行10幾次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終於，在學習了幾天的紅黑樹相關的知識后，我想把我所學所想和所感分享給大家。紅黑樹是一種比較難的數據結構，要完全搞懂非常耗時耗力 ...

呀! —學紅黑樹有感 ...

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

平衡二叉樹的圖： 相信這個圖一看就明白了，平衡查找樹（以下簡稱BST或2-3查找樹），下面給 ...

為什么要有紅黑樹 想必大家對二叉樹搜索樹都不陌生，首先看一下二叉搜索樹的定義： 二叉搜索樹（Binary Search Tree），或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結 ...

寫在前面 寫這篇文章的背景是有個跟我關系不錯的小伙伴去某大型互聯網公司面試，面試官問了他關於分布式事務的問題，不巧的是他確實對分布式事務掌握的不是很深入，面試的結果挺遺憾的。不過，這位小伙伴還 ...

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

前言 上一篇博客介紹了[二叉樹].二叉搜索樹在樹是平衡的情況下搜索、插入和刪除的效率都很好,但是如果二叉搜索樹是不平衡的那么它的效率就不那么令人滿意了,而紅黑樹解決了二叉搜索樹的這個問題,可以始終保持樹是平衡(大致平衡)的. 閱讀前須知: 如果您對二叉樹不太了解,請移步[二叉樹 ...