takeda25 https://blog.hatena.ne.jp/takeda25/ アスペ日記 https://takeda25.hatenablog.jp/ LOUDS 今回は、LOUDS のデータから木構造が復元できることを示します。次のような手順により実現できます。 まず、木構造の深さ 0 に、根（0番ノード）がひとつある状態から始め、0番ノードを「今見ている親ノード」、LOUDS データの最初のビットを「今見ているビット」とした上で、次の手順をビット列の終わりまで行います。 今見ているビットが "1" であれば： 「今見ている親ノード」に対して子ノードを増やす。番号は、前に増やした子ノードの番号に 1 を足したもの。 今見ているビットが "0" であれば： 「今見ている親ノード」の番号に 1 を足したものを、新しい「今見ている親ノード」とする。 次のビッ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20120413%2F1334322537" title="詳解 LOUDS (5) 木構造の復元 - アスペ日記" 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/20120321/20120321214940.png Hatena Blog https://hatena.blog 2012-04-13 22:08:57 rich https://takeda25.hatenablog.jp/entry/20120413/1334322537 1.0 100%