2010-08-01から1ヶ月間の記事一覧

Builderパターン

Builderパターンさて、GOF本を読むと、 複合オブジェクトについて、その制作過程を表現形式に依存しないものにすることにより、同じ制作過程で異なる表現形式のオブジェクトを生成できるようにする。 と、ある。 複合オブジェクト ってなに?とりあえずGOF本…

木の回転

一次元領域探索の解説を呼んでいるうちに分かってない概念が多すぎて愕然とした。結局Kd-Tree→一次元領域探索→平衡二分探索木→赤黒木→木の回転にまで遡ることになった。どんだけプログラマとしてモノを知らんねん…木の回転 R ∧ P C ∧A B これを右回転すると …