数据结构_红黑树

计算中的树 二叉树：分支不能超过2个 排序树/查找树 在二叉树的基础上，元素是有大小顺序的 左子树大，右子树小 平衡树：左孩子与右孩子相等 不平衡树：左孩子！=右孩子 红黑树： 特点：趋近于平衡树，查询的速度非常的快，查询叶子节点最大次数和最小次数不能超过2倍 约束： 1.节点可以是红色的或者黑色的 2.根节点是黑色的 3.叶子节点（空节点）是黑色的 4.每个红色的节点的子节点都是黑色的 5.任何

>>阅读原文<<