紅黑二叉查找樹

文章目錄 一、定義 二、相關操作 2.1 顏色表示 2.2 左旋轉、右旋轉 2.3 顏色轉換 2.4 總結 三、各種查找符號表的性能比較 之前所述的 2-3樹 的插入算法並不難理解，我們要利用名爲 紅黑二叉查找樹 的簡單數據結構來表達並實現它。最後的代碼量並不大。 一、定義 紅黑樹背後的思想是用標準的二叉查找樹（完全由2-結點構成）和一些額外的信息（替換3-結點）來表示 2-3樹 對於任意的2-3

>>阅读原文<<