腕利きプログラマー　ツリーについて教えて

1 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 14:52:00.911 ID:SOsA5VcE0.net

赤黒木ツリー、AVLツリーについて教えてくれ

2 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 14:52:48.834 ID:SOsA5VcE0.net

ノードを効率的に保持、走査するための仕組みであることは分かった

3 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 14:55:11.007 ID:SOsA5VcE0.net

挿入した場合のバランスのとり方とか深さを均一にする仕組みが分からん

5、1、10、1000、1500、2000、900、500、10、250みたいな感じで
最初のほうの要素とあとから追加される要素の範囲に偏りがある場合偏ったツリーになりそうなんだけど

4 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:00:49.234 ID:SOsA5VcE0.net

時間が悪かったかなあ
夜にもう一度立てるかな…

5 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:02:50.375 ID:6mpLIMpT0.net

あきらめないで！

6 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:04:57.673 ID:SOsA5VcE0.net

>>5
諦めないでってどうすりゃいいの？
ときには諦めることも大切よ

7 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:19:28.022 ID:ldR9j6ra0.net

データの入れ替え模様の説明は
絵かかないとめんどくさいからやだ

8 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:20:18.098 ID:ldR9j6ra0.net

ていうかwikiあるじゃん

9 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:24:38.332 ID:SOsA5VcE0.net

wikiは読んだがさっぱり頭に入って来ない
書いた奴説明するの下手過ぎるだろ

10 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:49:06.797 ID:ArlzdjOm0.net

http://www.geocities.jp/m_hiroi/light/pyalgo16.html
このへんは？

11 ：以下、＼(^o^)／でVIPがお送りします：2015/05/19(火) 15:50:40.968 ID:rwTZ3pW20.net

C++のSTLにあるMapやSetは赤黒木アルゴリズム使ってるよ