數據結構之二叉樹（四）紅黑樹

1.0 簡介 紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯數組。 2.0 前提 要想學會紅黑樹 一定要有這即個樹的基礎 按順序來 二叉排序樹 也及時AVL樹 也叫二叉查找樹 2-3樹 好了 我們知道了2-3樹 也就知道了紅黑樹 紅黑樹就是把2-3樹中的3節點 也就是含有兩個關鍵碼的結點轉換紅鏈接 什麼是紅鏈接呢？如圖所示

>>阅读原文<<