NISHIO Hirokazu
[Translate]
平衡二分木
RBST
(Randomized Binary Search Tree)
k 番目の値を高速に取り出せるデータ構造のまとめ - BIT上二分探索や平衡二分探索木など - Qiita
AVL木
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
赤黒木
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
Treap
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
van Emde Boas Tree
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
データ構造
Tweet
Related Pages
プログラミングコンテストでのデータ構造2平衡二分探索木編
Pythonでmultiset
配列もリストも都合が悪い
PythonからC++のsetを使う
RBST
データ構造
→
二分ヒープ
×
データ構造
×
二分ヒープの挿入が平均定数時間
→
二項ヒープ
→
二分ヒープ
×
データ構造
×
ヒープキュー
×
優先度キュー
×
priority_queue
×
ある集合に値が追加削除される。最小の値を取得したい。
×
m個の数がn個の集合を移動する。集合の最小要素を得たい
×
n個の値が更新される、最小値を知りたい
×
ヒープのk番目の値を更新したい
×
中央値
×
best_kの取得
→
heapq
→
データ構造
×
2-sat
×
素集合データ構造
×
disjoint_set_union
×
dsu
×
union-find
→
UnionFind
→
データ構造
×
秋葉_拓哉
×
遅延伝搬セグメント木
×
heapq
×
フェニック木
→
セグメント木
→
連結リスト
×
データ構造
→
リンクトリスト
→
蟻本
×
binary_lndexed_tree
×
bit
×
fenwick_tree
×
値域と定義域の交換
×
multiset
×
座標圧縮
×
データ構造
→
フェニック木
→
numpyの添え字アクセスは遅い
×
ループをnumpyに任せる
×
numba
×
RBST
→
np.arrayが遅い
→
RBST
→
numba
→
データ構造
→
Trie
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 5:09:07 PM
[Edit]