数据结构学习笔记------红黑树（附c++代码）

1、红黑树简介 红黑树是二叉查找树的一种，其增删改查的统计性能要优于AVL树，查找、插入、删除算法的复杂度都为O(log(n))。先附上红黑树这种数据结构的性质： 性质1、节点是红色或黑色。 性质2、根节点是黑色。 性质3、每个叶节点（是指的空节点，nil节点）是黑色的。 性质4、每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5、从任一节点到其每个叶

>>阅读原文<<