掌握好数据结构是我们学习算法的基础。例如基本的数组、链表、二叉树、堆、栈到复杂的图等等。今天我们就来分析一下红黑树是一种怎么样的结构。
红黑树是一种自平衡二叉查找树。这里涉及到了几个概念：平衡、二叉、查找。
二叉树：由不同的节点组成，每一个节点有左子节点和右子节点，一个节点最多两个子节点，这种就叫二叉树。
例如：
二叉查找树：上图的二叉树是普通的二叉树，有时候我们希望二叉树能具有一些功能便于我们查询节点，这时候就有了二叉查找树，也叫二叉搜索树。二叉查找树的原理是左子节点（包括其子节点）的值小于（可能等于，看使用需求）当前节点，右子节点（包括其子节点）大于当前节点。而且这个原理对每个子节点都适用。这样我们查询的速度就从O(n)变成了O(logn)。
例如：
原文：https://www.cnblogs.com/fcb-it/p/13059717.html