著者
藤原 順一 増田 澄男
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)
巻号頁・発行日
vol.81, no.6, pp.1011-1016, 1998-06-25
参考文献数
10

二つの根付きの非順序木の同型判定を行う線形時間アルゴリズムとして, 辞書式ソートを用いる方法がよく知られている.本論文では, 辞書式ソートを用いない線形時間アルゴリズムを提案する.二つの方法を計算機実験により比較したところ, 本方法の方が30〜50%程度高速であった.