红黑树，c++

红黑树：

1. 每个结点要么是红的，要么是黑的。
2. 根结点是黑的。
3. 每个叶结点，即空结点（NIL）是黑的。
4. 如果一个结点是红的，那么它的俩个儿子都是黑的。
5. 对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。

c++ 父类是protected修饰的成员，子类可以修改吗？

类的对象是不能访问protected成员的，但类的成员函数是能访问protected成员的。，访问权限并不能改变，也不能改变基类的成员变量值

http://www.ypppt.com/