組織

専攻

附属センター

関連連携研究機構

関連学部

順序木のシンプルな木被覆表現

郡山 巧人

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

資料PDF（koriyama.pdf）
研究概要

修正木被覆の括弧列を用いた表現
簡潔データ構造とは、データを限界近くまで圧縮して格納しつつ、効率的にクエリを処理できるデータ構造である。本研究では、順序木に対し木被覆に基づいた3種類の括弧からなる括弧列を用いた実用性も考慮した簡潔データ構造を設計した。
修論の感想

ほとんどオンラインでの大学院生活には不安もありましたが指導教員の定兼先生を始めとする研究室の皆様に支えられました。心から感謝いたします。

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo