takeda25 https://blog.hatena.ne.jp/takeda25/ アスペ日記 https://takeda25.hatenablog.jp/ LOUDS さて、今回は逆に「親ノードの番号から、子ノードのインデックスを列挙する」方法を解説します。例えば、LOUDS の表を使って、4番ノードの子ノードのインデックスを列挙したいとします。 ここで、LOUDS の表で「親」が 4番のブロックで、ビットが "1" となっているところの「index」の行を見てみます。 子のインデックスが9, 10, 11 だということがわかります（インデックス12 の "0" は、ブロックの境界を表しています）。しかし、実際のデータには「親」という行はないので、ビット列だけを使って、4番ノードの子を知りたいということになります。ここで、前回と似たような考え方をします。次の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20120419%2F1334839671" title="詳解 LOUDS (10) 親ノードから子ノード - アスペ日記" 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/20120419/20120419213256.png Hatena Blog https://hatena.blog 2012-04-19 21:47:51 rich https://takeda25.hatenablog.jp/entry/20120419/1334839671 1.0 100%