日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
5分木に拡張したAVL木の提案とその評価(応用)
竹之下 朗, 新森 修一
著者情報
ジャーナル フリー

2010 年 20 巻 3 号 p. 203-218

詳細
PDFをダウンロード (1324K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
本論文では,木構造の探索操作における効率性の向上を目的として5分木に拡張したAVL木を提案し,これに対して様々な考察を行った.拡張したAVL木のデータ構造は,平衡性を部分的に満たす5分木構造であり,データ探索において語の文字列を1文字(桁)ずつ比較し,前方が一致する文字列を部分木とするものである.数値実験により,既存のAVL木の55%〜70%の時間でデータ構造を構築できる等の結果が得られた.
著者関連情報
© 2010 一般社団法人　日本応用数理学会
前の記事 次の記事
お気に入り & アラート

閲覧履歴
このページを共有する
feedback
 Top