著者
Kurt Maly
タイトル
Compressed Tries
ページ
409-415
日時
July 1976
コメント
C-Trieというデータ構造を提案している。トライのノード は子供のビットマップ表現・終端であるかどうかのフラグ・ 子供がいるかどうかのフラグ・子供のオフセットから構成 される。ノードの子供の位置は、ビットマップから子供の 存在を確認した後オフセットとビット位置から計算する。 あらゆるノードのサイズが同じでなければならないのでか なり無駄が生じるようである。
概要
昔はこういう提案でも評価されたのか、という感じ。
カテゴリ
Trie
Category: Trie
Journal: cacm
Comment: C-Trieというデータ構造を提案している。トライのノード
        は子供のビットマップ表現・終端であるかどうかのフラグ・
        子供がいるかどうかのフラグ・子供のオフセットから構成
        される。ノードの子供の位置は、ビットマップから子供の
        存在を確認した後オフセットとビット位置から計算する。
        あらゆるノードのサイズが同じでなければならないのでか
        なり無駄が生じるようである。
Number: 7
Bibtype: Article
Author: Kurt Maly
Pages: 409-415
Month: jul
Title: Compressed Tries
Comment1: 昔はこういう提案でも評価されたのか、という感じ。
Year: 1976
Volume: 19