紅黑樹(R-B tree)原理圖文詳解

文章來源：https://www.toutiao.com/i6724956642812625420/ 引言： 學過數據數據結構都知道二叉樹的概念，而又有多種比較常見的二叉樹類型，比如完全二叉樹、滿二叉樹、二叉搜索樹、均衡二叉樹、完美二叉樹等；今天我們要說的紅黑樹就是就是一顆非嚴格均衡的二叉樹，均衡二叉樹又是在二叉搜索樹的基礎上增加了自動維持平衡的性質，插入、搜索、刪除的效率都比較高。紅黑樹也是實現

>>阅读原文<<