红黑树01--[红黑树简介&添加修复]

 

1.红黑树

1.1简介

 

 1.2请问下面这棵树是红黑树吗?

 

 1.3红黑树等价交换

 

 1.4红黑树 vs 2-3-4树

 

 1.5几个英文单词

 

 1.6一些辅助函数

 

2.常用方法

2.1添加

 

 2.2添加所有情况

 

 2.3添加--修复性质4--LL\RR

 

 2.4添加--修复性质4--LR\RL

 

 2.5添加--修复性质4--上溢--LL

 

 2.6添加--修复性质4--上溢--RR

 

 2.7添加--修复性质4--上溢--LR

 

 2.8添加--修复性质4--上溢--RL

 

 

 

posted @   从来不虚场合  阅读(258)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示