红黑树详解(一)红黑树的介绍和操作

红黑树详解(一)红黑树的介绍和操作 摘要:     在很多源码涉及到大量数据处理的时候，通常都是用红黑树这一数据结构。红黑树是一种自平衡的二叉查找树，它能在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，获得较高的查找性能。本文将使用图文详细的分析红黑树 一、红黑树解决了什么问题 ​ 首先，我们要知道二叉搜索树，在不为空的情况下，左子树上所有结点的值均小于它的根结点的值，右子树上所有结点的值

>>阅读原文<<