Red Black Tree vs AVL Tree speed test

Program ProgramIdiom 備忘録

前回の記事：（http://d.hatena.ne.jp/studiokingyo/20060117）
AVL木の穴のない書き方ってすっごく難しいんですよ。
私はAVL木を書けなかったんでgoogle:libdsっていうライブラリのAVL木をそのままいしょくしちゃいました＾＾；
でも、
http://winnie.kuis.kyoto-u.ac.jp/~okuno/Lecture/05/IntroAlgDs/java/AVLTree.html
のようなアプレットを見れば結構　直感的に分かりやすくなると思うんですよね。頭の中でVisualizeされてさ＾＾


ってな訳で前回の予告通りAVL木と赤黒木のどっちが速いかテストの結果なんだけど



ranking_tiemr / clock type : QueryPerformanceClock / compile mode : RELEASE

1	/ avl tree delete	/ 720

2	/ red black tree insert	/ 6974

3	/ avl tree insert	/ 16052

4	/ red black tree delete	/ 46223
って結果になったわけさ。
なーる。
これから分かる事！

  • Red Black Treeは挿入が速い！
  • AVL Treeは削除が速い！

><

続く･･･

息抜きゲーム / Planarity

self news

http://www.planarity.net/
via http://d.hatena.ne.jp/kmt-t/20060227#1141037843
Lv4で　ヽ(`Д´)ノむきぃ　になってヤメマシタ。おｒｚ！！！
ちょっとだけコツが分かった。
４つ枝のついている実を外側にしてくるむ感じでやっていって
２つ枝のついた実はつながっている実の近くに置いて三角形を作るとやりやすい。
他にテクは無いのか！？

KbMediaPlayerでの最高のエフェクトエコーの設定 part2

備忘録 software テクニック

前回の記事：（http://d.hatena.ne.jp/studiokingyo/20060126#p2）
前回紹介した設定だと一部にエコーがかかりすぎる場合がある。そんな時は「時間：50」「強さ：30」とするとナチュラルな感じのエコーになる。
皆さんの耳ではどうだろうか？