2012-04-18から1日間の記事一覧

詳解 LOUDS (9) 子ノードから親ノード

これまで何回かにわたって、「ノード番号」と「インデックス」の関係を解説してきました。次の 2点について、だいたいわかっていただけたことと思います。 木のノードは、「ノード番号」の他に、それに対応するビットの「インデックス」を使っても表せる。 L…