スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

赤黒木 高速化版

以前の赤黒木の高速化版。15~25%ぐらい速い。
高速化版といってもアルゴリズムの変更ではなく余分なストアとロードを削っただけ。

SetParentは色を読み込むためにロードが発生し結構重い。
色が確定されている状況だとストアだけにできる。
また、値を上書きすることが分かっている場合、先に行う方のストアはいらないので削ることができる。

rbtree.h


rbtree.cpp
スポンサーサイト
検索フォーム
ユーザータグ

ICPC 2009 国内予選 ゲームプログラミング 

カテゴリ
最新記事
月別アーカイブ
最新コメント
最新トラックバック
リンク
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。