{"created":"2023-07-25T08:06:55.904054+00:00","id":5886,"links":{},"metadata":{"_buckets":{"deposit":"84b12b42-f546-4de7-a506-d8c5214c4caf"},"_deposit":{"created_by":18,"id":"5886","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"5886"},"status":"published"},"_oai":{"id":"oai:ir.kagoshima-u.ac.jp:00005886","sets":["228:229:5068","37:53"]},"author_link":[],"item_7_biblio_info_5":{"attribute_name":"収録雑誌名","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2014-12-30","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"12","bibliographicPageStart":"1","bibliographicVolumeNumber":"47","bibliographic_titles":[{"bibliographic_title":"鹿児島大学理学部紀要","bibliographic_titleLang":"ja"},{"bibliographic_title":"Reports of the Faculty of Science, Kagoshima University","bibliographic_titleLang":"en"}]}]},"item_7_date_6":{"attribute_name":"作成日","attribute_value_mlt":[{"subitem_date_issued_datetime":"2014-12-30","subitem_date_issued_type":"Issued"}]},"item_7_description_4":{"attribute_name":"要約(Abstract)","attribute_value_mlt":[{"subitem_description":"In this paper, we propose to develop a balanced tree with 3-subtrees, for the purpose of increasing search\nefficiency, and examine various evaluations for the extended AVL tree. The data structure of this balanced tree contains\nright-and-left balanced subtrees and central subtrees that match prefixes character by character by implementing the\nradix search method. By introducing central partially subtrees, it becomes easy to look for the target data. A numerical\nexperiment using 10 million pieces with 100-digit character strings in decimal number confirmed that the construction\ntime was about 81% of the usual AVL tree. Moreover, it is possible to delete data completely and that experiment\nconfirmed that the removal time was about 78% of the usual AVL trees.","subitem_description_language":"en","subitem_description_type":"Other"}]},"item_7_publisher_23":{"attribute_name":"公開者・出版者","attribute_value_mlt":[{"subitem_publisher":"鹿児島大学","subitem_publisher_language":"ja"},{"subitem_publisher":"Kagoshima University","subitem_publisher_language":"en"}]},"item_7_source_id_9":{"attribute_name":"NII書誌ID","attribute_value_mlt":[{"subitem_source_identifier":"AA11246904","subitem_source_identifier_type":"NCID"}]},"item_7_subject_15":{"attribute_name":"NDC","attribute_value_mlt":[{"subitem_subject":"007","subitem_subject_scheme":"NDC"}]},"item_7_version_type_14":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"新森, 修一","creatorNameLang":"ja"},{"creatorName":"SHINMORI, Shuichi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"永福, 俊也","creatorNameLang":"ja"},{"creatorName":"EIFUKU, Shunya","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"礒道, 隆一","creatorNameLang":"ja"},{"creatorName":"ISOMICHI, Ryuichi","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-10-28"}],"displaytype":"detail","filename":"3bungi.pdf","filesize":[{"value":"1.2 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"3bungi.pdf","objectType":"fulltext","url":"https://ir.kagoshima-u.ac.jp/record/5886/files/3bungi.pdf"},"version_id":"f8aa5162-d35a-4740-b505-a2eadee75df8"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"data structure","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"algorithm","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"AVL trees","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"computational complexity","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"平衡性を持つ3分木構造の提案とその評価","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"平衡性を持つ3分木構造の提案とその評価","subitem_title_language":"ja"}]},"item_type_id":"7","owner":"18","path":["53","5068"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2016-03-30"},"publish_date":"2016-03-30","publish_status":"0","recid":"5886","relation_version_is_last":true,"title":["平衡性を持つ3分木構造の提案とその評価"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2024-02-08T04:46:32.982556+00:00"}