WEKO3
アイテム
AVL木の拡張とB木との比較評価
http://hdl.handle.net/10232/12219
http://hdl.handle.net/10232/122198b7a5768-3736-4405-8e9c-f7e554f241cf
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AA11246904_v44_p15-26.pdf (1.6 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-12-25 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | AVL木の拡張とB木との比較評価 | |||||||||||||
| タイトル言語 | ja | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Evaluation for Comparison of Extended AVL Trees and B-Trees | |||||||||||||
| タイトル言語 | en | |||||||||||||
| 著者 |
竹之下, 朗
× 竹之下, 朗
× 新森, 修一
|
|||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | data structure | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | AVL trees | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | computational complexity | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||
| アクセス権 | ||||||||||||||
| アクセス権 | open access | |||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||
| 要約 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | In this paper, we propose to develop an extended AVL tree with 5-subtrees, for the purpose of increasing search efficiency, and examine various evaluations for the extended AVL tree. The data structure of this extended AVL tree contains 5 partially balanced subtrees that match prefixes character by character by implementing the radix search method. A numerical experiment confirmed that the construction time was about 50% of B-tree. When the height of B-trees is smallest, the amount of memory becomes smaller than that of B-trees, using 10^{14} pieces of data or more. The construction time of the extended AVL trees was about 47% of that of B-trees in a numerical experiment using 10 million random pieces with 100-digit character strings in the decimal number, and the comparison frequency of the extended AVL trees obtained an excellent result of about 11% of that of B-trees. In this case, the amount of memory became about 36% for that of B-trees. | |||||||||||||
| 内容記述言語 | en | |||||||||||||
| 収録雑誌名 |
ja : 鹿児島大学理学部紀要 en : Reports of the Faculty of Science, Kagoshima University 巻 44, p. 15-26, 発行日 2011-12-30 |
|||||||||||||
| 作成日 | ||||||||||||||
| 日付 | 2011-12-30 | |||||||||||||
| 日付タイプ | Issued | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||
| ISSN | 13456938 | |||||||||||||
| NII書誌ID（雑誌） | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| NC ID | AA11246904 | |||||||||||||
| 出版タイプ | ||||||||||||||
| 出版タイプ | VoR | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
| NDC | ||||||||||||||
| 主題Scheme | NDC | |||||||||||||
| 主題 | 007 | |||||||||||||
| 公開者・出版者 | ||||||||||||||
| 出版者 | 鹿児島大学 | |||||||||||||
| 出版者言語 | ja | |||||||||||||
| 公開者・出版者 | ||||||||||||||
| 出版者 | Kagoshima University | |||||||||||||
| 出版者言語 | en | |||||||||||||
