红黑树添加和删除节点原理

红黑树添加和删除原理 一、概念 二、特性 三、应用 四、基本操作——插入 1、简介 2、插入规则 3、红黑树插入的4种情形 4、插入图例 五、基本操作——删除 1、红黑树删除的情形 2、插入图例 转载自:https://my.oschina.net/u/3272058/blog/1914452 一、概念 R-B Tree，全称是Red-Black Tree又称红黑树，它是一种特殊的二叉查找树，红黑

>>阅读原文<<