2012-04-16から1日間の記事一覧

詳解 LOUDS (7) ノード番号からインデックスを得る

今回から、「ノード番号」と、それに対応するビットの「インデックス」との関係について解説します。まずは、ノード番号からインデックスへの変換方法について解説します。これまで例として使ってきた木を再掲します。 ここで色をつけて示した、8番のノード…