金鳞踏雨

摘要： 红黑树 概述 为什么要有红黑树？？？ 特点 红黑规则 如何在红黑树上添加节点？ （1）我们不妨假设加入的节点都是黑色 （2）如果我们加入的节点都是红色 红黑树添加节点后如何保持红黑规则 添加规则综述 红黑树 概述 红黑树是一种自平衡的二叉查找树。是计算机科学中用到的一种数据结构。 1972年出现，当 阅读全文