探索木
(Search tree から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/07 04:15 UTC 版)
探索木とは、計算機科学において特定のキーを特定するために使用される木構造である。その木構造が探索木として機能するために、あるノードのキーは、そのノードの左の子ノードのキーよりは常に大きく、逆に右の子ノードのキーよりは常に小さい性質が必要である[1]。
|
- ^ Black, Paul and Pieterse, Vreda (2005). "search tree". Dictionary of Algorithms and Data Structures
- ^ Toal, Ray. "(a,b) Trees"
- ^ Gildea, Dan (2004). "Binary Search Tree"
- Search treeのページへのリンク