{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:201002253619971491   整理番号:10A1027860

5分木に拡張したAVL木の提案とその評価

A Proposal of Extended AVL Tree with 5-subtrees and its Evaluation
著者 (2件):
資料名:
巻: 20  号:ページ: 203-218  発行年: 2010年09月25日 
JST資料番号: L1010A  ISSN: 0917-2246  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文では,木構造の探索操作における効率性の向上を目的として5分木に拡張したAVL木を提案し,これに対して様々な考察を行った。拡張したAVL木のデータ構造は,平衡性を部分的に満たす5分木構造であり,データ探索において語の文字列を1文字(桁)ずつ比較し,前方が一致する文字列を部分木とするものである。数値実験により,既存のAVL木の55%~70%の時間でデータ構造を構築できる等の結果が得られた。(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
システムプログラミング一般 
引用文献 (16件):
もっと見る
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る