takeda25 https://blog.hatena.ne.jp/takeda25/ アスペ日記 https://takeda25.hatenablog.jp/ LOUDS 今回は、LOUDS のそれぞれのビットが意味するところについて書きます。最初の大きな木に、仮想的な 0番ノードを加えたものを再掲します。 これに対して LOUDS のデータを作る途中で、1番ノードに対応するブロックまで作り終わったところを考えます。 ここで、「親」の行が 1 であるブロックの、3つの "1" に注目してください。どうして 3つの "1" を置いたか覚えているでしょうか。これは、1番ノードが 2番、3番、4番という 3つの子ノードを持っているからでした。この 3つの "1" のビットは、それぞれ左から 2番・3番・4番という、1番ノードの持つ子ノードを表しています。次に続く "0… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20120412%2F1334236161" title="詳解 LOUDS (4) ビットの意味 - アスペ日記" 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/20120318/20120318154335.png Hatena Blog https://hatena.blog 2012-04-12 22:09:21 rich https://takeda25.hatenablog.jp/entry/20120412/1334236161 1.0 100%