木の演算の統一アルゴリズム

西田 光貴

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

研究概要

木構造は基本的なデータ構造であり，アルゴリズムやデータベースに用いられる．そこで木の上の演算を効率的にかつ簡潔に表現するための手法としてBP表現が用いられる．本研究では，BP表現上の演算を一つのアルゴリズムで統一的に表現した．

木の演算と本研究の関係

卒論の感想

研究室の方々のおかげで卒論を完成させることができた．一つのことに集中して長期間取り組んだことは，研究のみならず就職してからも役に立つと思った．