什么是红黑树？

图片引用于漫画算法系类 一、二叉树 在讨论红黑树之前，我们先看一下什么是二叉树？ 1.1 二叉树（BST）的特点： - 左子树结点的值小于等于根节点的值。 - 右子树结点的值大于等于根节点的值。 - 左右子树分开来也是单独的二叉树。 下图就是一个二叉树 那么如果我们去查找10这个数值应该怎么办呢？ 1.2 二叉树的查找和插入 1、由于10 > 9，找到 9 的右子树。 2、由于10 < 13，找到

>>阅读原文<<