takeda25 https://blog.hatena.ne.jp/takeda25/ アスペ日記 https://takeda25.hatenablog.jp/ LOUDS 前回は、「ノード番号からインデックスを取得する」方法について解説しましたが、今回は、逆に「インデックスからノード番号を取得する」方法について見ていきます。前回と似ていますが、逆の手順になります。大きな木で、ノード番号の代わりにインデックスを使ったものを再掲します。 色をつけて示したインデックス 15のノードが何番ノードかを知りたいとします。これは、ビット列の中で「インデックス 15 の "1" のビットが、左から何番目の "1" か」を調べることでわかります。 実際に見てみましょう。木に対応するビット列と、そのインデックスは次のようなものです。矢印で示したところが、インデックス 15 のビット… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20120417%2F1334666573" title="詳解 LOUDS (8) インデックスからノード番号を得る - アスペ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/takeda25/20120417/20120417213423.png Hatena Blog https://hatena.blog 2012-04-17 21:42:53 rich https://takeda25.hatenablog.jp/entry/20120417/1334666573 1.0 100%