红黑树的插入

推荐一个学习红黑树的工具网址，可以动态生成红黑树，一步一步观察插入和删除的步骤。 红黑树动态生成网站：https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 1.红黑树的5大特性 节点要么红色要么黑色 根节点一定是黑色 红色节点的子节点一定是黑色（NULL节点看成黑色） 没有连续的两个红色节点（但可以有连续的黑色节点） 从任何一个节

>>阅读原文<<