takeda25 https://blog.hatena.ne.jp/takeda25/ アスペ日記 https://takeda25.hatenablog.jp/ LOUDS これまで何回かにわたって、「ノード番号」と「インデックス」の関係を解説してきました。次の 2点について、だいたいわかっていただけたことと思います。 木のノードは、「ノード番号」の他に、それに対応するビットの「インデックス」を使っても表せる。 LOUDS のビット列があれば、「ノード番号」から「インデックス」を求めること、またその逆ができる。 今回からは、LOUDS のビット列を使って「子ノードから、その親ノードを得る」、またその逆の「親ノードから、それが持つ子ノードの一覧を得る」という操作をする方法について解説します。 まず今回は、LOUDS のビット列を使って、「子ノードのインデックスから、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20120418%2F1334752069" title="詳解 LOUDS (9) 子ノードから親ノード - アスペ日記" 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/20120417213427.png Hatena Blog https://hatena.blog 2012-04-18 21:27:49 rich https://takeda25.hatenablog.jp/entry/20120418/1334752069 1.0 100%