「平衡２分探索木」を解説文に含む見出し語の検索結果(11～20/104件中)
スプレー木（スプレーき、英: splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(log(n...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/20 15:19 UTC 版)「区間木」の記事における「Augmented tree」の解説別の手法は、Introdu...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/21 14:22 UTC 版)「選択アルゴリズム」の記事における「k個の最小・最大要素の選択」の解説別の基本的な選択問...
基数木（英: Radix tree）またはパトリシア木（英: Patricia tree）とは、文字列集合を格納するトライ木に基づく特殊化された集合データ構造である。パトリシアトライ（英: Patri...
基数木（英: Radix tree）またはパトリシア木（英: Patricia tree）とは、文字列集合を格納するトライ木に基づく特殊化された集合データ構造である。パトリシアトライ（英: Patri...
基数木（英: Radix tree）またはパトリシア木（英: Patricia tree）とは、文字列集合を格納するトライ木に基づく特殊化された集合データ構造である。パトリシアトライ（英: Patri...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/02 06:29 UTC 版)「トライ (データ構造)」の記事における「利点と欠点（2分探索木との比較）」の解説2分探...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/15 00:00 UTC 版)「ブルームフィルタ」の記事における「空間的/時間的な優位性」の解説偽陽性のリスクはあるが...
AA木（英: AA tree）は、平衡2分探索木の一種であり、順序のあるデータを効率的に格納し検索する。Arne Andersson が1993年に発表した[1]。名称は考案者の名前のイニシャルに由来...
AA木（英: AA tree）は、平衡2分探索木の一種であり、順序のあるデータを効率的に格納し検索する。Arne Andersson が1993年に発表した[1]。名称は考案者の名前のイニシャルに由来...