書誌事項
- タイトル別名
-
- A Proposal of Extended AVL Tree with 5-subtrees and its Evaluation(Application)
- 5分木に拡張したAVL木の提案とその評価
- 5ブンギ ニ カクチョウ シタ AVL ギ ノ テイアン ト ソノ ヒョウカ
この論文をさがす
説明
本論文では,木構造の探索操作における効率性の向上を目的として5分木に拡張したAVL木を提案し,これに対して様々な考察を行った.拡張したAVL木のデータ構造は,平衡性を部分的に満たす5分木構造であり,データ探索において語の文字列を1文字(桁)ずつ比較し,前方が一致する文字列を部分木とするものである.数値実験により,既存のAVL木の55%〜70%の時間でデータ構造を構築できる等の結果が得られた.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 20 (3), 203-218, 2010
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205767537920
-
- NII論文ID
- 110007730735
-
- NII書誌ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL書誌ID
- 10853107
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDLサーチ
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
