WEKO3
アイテム
平衡性を持つ3分木構造の提案とその評価
http://hdl.handle.net/10232/22758
http://hdl.handle.net/10232/22758f5572546-c50b-4faa-93da-df470b13d4b8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
3bungi.pdf (1.2 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-03-30 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 平衡性を持つ3分木構造の提案とその評価 | |||||||||||||
| タイトル言語 | ja | |||||||||||||
| 著者 |
新森, 修一
× 新森, 修一× 永福, 俊也
× 礒道, 隆一
|
|||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | data structure | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | algorithm | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | 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 a balanced tree with 3-subtrees, for the purpose of increasing search efficiency, and examine various evaluations for the extended AVL tree. The data structure of this balanced tree contains right-and-left balanced subtrees and central subtrees that match prefixes character by character by implementing the radix search method. By introducing central partially subtrees, it becomes easy to look for the target data. A numerical experiment using 10 million pieces with 100-digit character strings in decimal number confirmed that the construction time was about 81% of the usual AVL tree. Moreover, it is possible to delete data completely and that experiment confirmed that the removal time was about 78% of the usual AVL trees. |
|||||||||||||
| 内容記述言語 | en | |||||||||||||
| 収録雑誌名 |
ja : 鹿児島大学理学部紀要 en : Reports of the Faculty of Science, Kagoshima University 巻 47, p. 1-12, 発行日 2014-12-30 |
|||||||||||||
| 作成日 | ||||||||||||||
| 日付 | 2014-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 | |||||||||||||
