2012-07-09から1日間の記事一覧

Implementation of Range Min-Max Tree

前に論文を読んで放置していた、簡潔木構造の1バージョンであるrange min-max treeを実装した。https://github.com/LennMars/SuccinctTrees基本的な仕組みは K. Sadakane and G. Navarro. Fully-functional succinct trees. In Proc. 21st SODA, pages 134–1…