文献

J-GLOBAL ID：201802257026238688   整理番号：18A0162942

推定レベルに基づく平衡二分探索木の構築【Powered by NICT】

Construction of estimated level based balanced binary search tree

著者 (2件)： Chinnaiyan R. (Department of MCA, New Horizon College of Engineering, Bangalore, India) ,  Kumar Abhishek (1NH15MCA02, 4 Sem MCA, Department of MCA, New Horizon College of Engineering, Bangalore, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICECA  ページ： 344-348  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： は多くの型のメモリにデータを格納するために利用可能な多くの貯蔵構造である。これらの構造は,アレイ,クラス,その様々な形態をもつリンク付きリスト,ツリー,二分木,二分探索ツリー(BST)などである。これらは二つの主要な形で識別できた。まず,連続記憶割当を用い,第二の方法は,他のメモリ位置による指摘による自由記憶ブロックを占有できる。アレイは貯蔵目的のための連続メモリ空間を占め,サイズも空間を割り当てる前に知らなければならない。がリンクリストはよりよいオプションを提供するため,アレイのための動的メモリ割当法を使用することができる。リンクリストの欠点である,それに二分探索操作を行うことはできない。二分探索木である他の報告されているデータ構造よりもより効率的であった。BSTは二方向横断方向がBSTの構造は,挿入されたデータの未処理の秩序化が原因となった不均衡となりうる提供する。この論文では,準位の数であるノードを保持するために必要なレベルよりも大きい場合はBSTは不平衡と考えられている。不平衡BSTは各と最悪ケースシナリオの全てのレベルで唯一の中間ノードを有する直線ツリー構造に導く可能性がある。BSTの構造は重要な要素の挿入順序に依存した。挿入順序を変化させることにより,BSTはバランスすることができた。提案した推定レベルに基づく平衡BSTは不平衡平衡BSTに導くであろうない重要な要素の挿入順序を発見するための解決策を提供する。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： データ構造 ,  *二分探索 ,  記憶割当 ,  二分木 ,  非平衡状態 ,  記憶装置 ,  記憶構造 ,  ツリー構造
準シソーラス用語： 不均衡 ,  *探索木 , 【Automatic Indexing@JST】

分類 (2件)： 計算理論  (JB02000A) ,  システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (4件)： 推定 ,  平衡 ,  探索木 ,  構築