« libdbwt-0.3.0 | トップページ | bwte »

Binary Indexed Treeの二分探索処理

少し気になったので過去のコードを調べてみたんですが・・、修正するのをすっかり忘れていましたよ。bitreeのアルファベットサイズが2のn乗以外の場合は、探索の開始位置を変更しないと正しい値を返してくれません。

とりあえずC++に書き直した修正版bitreeを置いておきます。bitree.hxx

|

« libdbwt-0.3.0 | トップページ | bwte »

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/154471/45736193

この記事へのトラックバック一覧です: Binary Indexed Treeの二分探索処理:

« libdbwt-0.3.0 | トップページ | bwte »