- 著者
- 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