「平衡2分探索木」を解説文に含む見出し語の検索結果(1~10/104件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/14 05:46 UTC 版)「木構造 (データ構造)」の記事における「木構造の種類」の解説子ノード数での分類二分木 ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/03/23 05:48 UTC 版)「基数木」の記事における「他のデータ構造との比較」の解説以下の比較では、キーの長さを k...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/11/17 06:20 UTC 版)「GLib」の記事における「データ構造」の解説頻繁に利用されるデータ構造とそれに対する操...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/07 05:14 UTC 版)「スプレー木」の記事における「長所と短所」の解説スプレー木の性能がよいのは、頻繁にアクセ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/15 03:07 UTC 版)「探索」の記事における「リスト探索」の解説線形探索 二分探索 内挿探索 リスト探索(英&...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/02 06:29 UTC 版)「トライ (データ構造)」の記事における「y-高速トライ木」の解説y-高速トライ木(英&...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/02 01:34 UTC 版)「ロバート・タージャン」の記事における「アルゴリズムとデータ構造」の解説タージャンは様々...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/07 05:14 UTC 版)「スプレー木」の記事における「計算量」の解説要素数 n のスプレー木で m 回のアクセス...
Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した[1][...
スプレー木(スプレーき、英: splay tree)は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(log(n...
< 前の結果 | 次の結果 >