紅黑樹添加和刪除節點原理

紅黑樹添加和刪除原理 一、概念 二、特性 三、應用 四、基本操作——插入 1、簡介 2、插入規則 3、紅黑樹插入的4種情形 4、插入圖例 五、基本操作——刪除 1、紅黑樹刪除的情形 2、插入圖例 轉載自:https://my.oschina.net/u/3272058/blog/1914452 一、概念 R-B Tree，全稱是Red-Black Tree又稱紅黑樹，它是一種特殊的二叉查找樹，紅黑

>>阅读原文<<