Top Treeにおける統一アルゴリズム

安部 大輝

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

研究概要

動的に変化する木を管理する上で有用なデータ構造にTop Treeというものがある。Top Tree上では様々な操作の実装が提案されているものの、各操作における挙動や必要なデータ構造はバラバラである。本研究ではそれらを同一の挙動かつ同一のデータ構造を用いたアルゴリズムを提案した。

Top Treeの構成

卒論の感想

Top Treeにおける統一アルゴリズムを提案したことにより、木の構造や計算モデルに変更が生じた場合でもこのアルゴリズムのみを変更すれば良いことになったので嬉しかった。