5分木に拡張したAVL木の提案とその評価(応用)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,木構造の探索操作における効率性の向上を目的として5分木に拡張したAVL木を提案し,これに対して様々な考察を行った.拡張したAVL木のデータ構造は,平衡性を部分的に満たす5分木構造であり,データ探索において語の文字列を1文字(桁)ずつ比較し,前方が一致する文字列を部分木とするものである.数値実験により,既存のAVL木の55%〜70%の時間でデータ構造を構築できる等の結果が得られた.
- 2010-09-25
著者
関連論文
- 5分木に拡張したAVL木の提案とその評価(応用)
- 2次元線形リスト構造のポインタ誤りを検出・特定・修正するアルゴリズムの提案
- ネットワーク信頼性重要度を計算するアルゴリズムの拡張(信頼性(1))
- ネットワーク型システムにおける信頼性重要度の高速計算アルゴリズム(ソフトウェアの信頼性,信頼性理論)
- グラフ変換によるmarginal reliability importance計算の効率化(信頼性(2))
- 総合信頼度を考慮したネットワーク設計問題に対する厳密解法
- 全部分ネットワークの信頼度計算アルゴリズム(組合せ(2))
- 全部分ネットワークに対する総合信頼度の効率的算出方法 (不確実性の下での数理モデルの構築と最適化)
- 総合信頼度を考慮したネットワーク設計問題(信頼性)
- 直並列グラフによるネットワーク信頼度の下界
- ネットワーク信頼度計算における変換・分割の適用(信頼性)
- ネットワーク信頼度計算におけるネットワーク分割(信頼性(2))
- 直並列グラフを利用したall-terminal reliabilityの下界導出法 (決定理論とその関連分野)
- 直並列グラフを利用したall-terminal reliabilityの下界(グラフ理論(1))
- 平成8年度秋季研究発表全ルポ