51位木の回転推定知名度 0.14%木の回転(きのかいてん、tree rotation)は、2分探索木の操作の一種で、要素の順序を崩さずに構造を変更するものである。木の回転は木の中の1つのノードを上にし、別のノー…
52位永続データ構造推定知名度 0.14%永続データ構造(えいぞくデータこうぞう、Persistent data structure)は、変更される際に変更前のバージョンを常に保持するデータ構造である。このようなデータ…
53位XOR連結リスト推定知名度 0.14%XOR連結リスト(英: XOR linked list)は、プログラミングにおけるデータ構造の一種。ビット毎の排他的論理和 (XOR) の特徴を生かして、双方向連結リストに必要…
54位TREAP推定知名度 0.14%Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した。平衡…
55位両端キュー推定知名度 0.14%両端キュー(りょうたんキュー、double-ended queue)またはデック(deque)は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できる…
56位平衡二分探索木推定知名度 0.13%平衡二分探索木(へいこうにぶんたんさくぎ、self-balancing binary search tree)とは、計算機科学において二分探索木のうち木の高さ(根からの階層の数…
57位コンテナ推定知名度 0.12%コンピュータプログラミングにおいて、コンテナとはオブジェクトの集まりを表現するデータ構造、抽象データ型またはクラスの総称である。コレクションとも言う。コンテナには複数の種類があ…
58位2-3 フィンガーツリー推定知名度 0.12%2-3フィンガーツリー(2-3 finger tree、または単にfinger tree)とは、列を表す永続データ構造の一種であり、償却定数時間で両端への追加・削除が可能であり…
59位隣接リスト推定知名度 0.12%隣接リスト(英語|英: adjacency list)は、グラフ理論でのグラフにある頂点または辺を全てリスト(一覧)で表現したものである。一般に隣接リストでは順序は不定である。
60位ミップマップ推定知名度 0.12%ミップマップ(mipmap、MIP map)は、3次元コンピュータグラフィックスのテクスチャフィルタリングにおいて、メインとなるテクスチャの画像を補完するよう事前計算され最適化…