2010-11-25から1日間の記事一覧

Binary Indexed Tree

etc

中間のノードが子ノード(の持つ値)の和を計算するツリー構造を、Binary Indexed Treeというと『プログラミングコンテストチャレンジブック』から知った。バイナリエディタでも同様の構造を使っているが、赤黒木を使って深さを平衡に保つことで*1、巨大なド…

今日の実装

hex

ビューのカーソル同期(slot/signal) ビューの再描画イベントの送受信(slot/signal) アドレスビューの左側実装