红黑树的定义:红黑树是因为节点之间的链接性质不同定义的
2、红黑树的节点API设计
3、红黑树的平衡化
进行旋转的条件是:出现红色右链接或者两条连续的红链接。
左旋的条件是出现右链接是红色的情况
右旋的情况是出现了连续的两个左链接都是红色的情况。
4、向红黑数节电插入新键
5、红黑树的API设计
API设计的源代码部分
进行旋转的条件是:出现红色右链接或者两条连续的红链接。
左旋的条件是出现右链接是红色的情况
右旋的情况是出现了连续的两个左链接都是红色的情况。
API设计的源代码部分