红黑树详解(二)红黑树的插入(附动图和案例)

红黑树详解(二)红黑树的插入(附动图和案例) 摘要:     在很多源码涉及到大量数据处理的时候，通常都是用红黑树这一数据结构。红黑树是一种自平衡的二叉查找树，它能在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，获得较高的查找性能。本文将使用图文详细的分析红黑树的插入 ​ 回顾一下红黑树的五条性质 1.节点不是红色就是黑色 2.根节点是黑色 3.叶子节点(NIL)为黑色 4.每个红色节点的

>>阅读原文<<