红黑树 (插入）总结

1. 红黑树概述 二叉查找树 左节点key < 其根节点key < 右节点key 平衡二叉树 平衡二叉树是对 二叉查找树的一种优化，规定左右两个子树的高度差的绝对值不超过1，这样便提高了查找的效率。 红黑树 红黑树是 “平衡二叉树” 的一种实现算法。 红黑树的特性： 每个节点或者是黑色，或者是红色 根节点是黑色 每个叶子结点（NIL，这里的叶子结点不是传统的叶子结点，是指为空的叶子结点）是黑色。

>>阅读原文<<