NISHIO Hirokazu
[Translate]
プログラミングコンテストでのデータ構造2平衡二分探索木編
https://www.slideshare.net/iwiwi/2-12188757
プログラミングコンテストでの
データ構造
2 ~
平衡二分探索木
編~
秋葉 拓哉
Treap
メイン
RBST
スプレー木
Block Linked List
Skip List
/
スキップリスト
平衡二分木
Tweet
Related Pages
スキップリスト
RBST
データ構造
平衡二分木
→
抽象度
×
スキップリスト
×
頭でっかち
×
現実の問題
×
トレードオフ
×
技術の進歩が生産可能性フロンティアを拡大する
×
理解の対象が曖昧
→
抽象度と速さと着地
→
hnsw
×
Hierarchical Navigable Small World Graph
×
skip_list
×
スキップリスト
×
スキップグラフ
×
lsh
×
navigable_small_world
×
approximate_nearest_neighbor_search_small_world_approach
×
qdrant
×
pinecore
×
ベクトル検索
×
階層的
×
スモールワールド
→
Hierarchical Navigable Small World Graph
→
週記
×
日記
×
スキップリスト
×
芋づる検索
×
週記2023-08-21~2023-08-28
→
週記と日記はスキップリストの関係?
→
スキップリスト
×
スキップグラフ
×
簡潔ビットベクトル
×
平方分割
→
各停・急行・特急
→
体系
×
整合性
×
知識ネットワーク
×
いかなるものであれば体系的といえるか
×
体系的
×
連想のリンク
×
連想のネットワーク
×
抽象度を上下できる
×
スキップリスト
×
知識ネットワーク内の高速移動
→
体系は抽象度上下できる知識ネットワーク
→
オイラー路
×
グリッド上の幅優先探索
×
ハンガリアン法
×
二部グラフの最大マッチング
×
二重辺連結成分分解
×
二重頂点連結成分分解
×
全点対間最短路
×
単一始点最短路
×
強連結成分分解
×
彩色数
×
最大クリーク
×
最大流
×
最大独立集合
×
最小全域有向木
×
最小全域木
×
最小流量制限付き最大流
×
最小費用流
×
橋/関節点
×
bit
×
binary-trie
×
convex-hull-trick-add-monotone
×
li-chao-tree
×
link-cut木_部分木クエリ
×
link-cut木
×
ウェーブレット行列
×
スパーステーブル
×
スライド区間の昇順k個の和
×
セグメント木
×
トライ木
×
マージ可能ヒープ
×
列の平方分割
×
平衡二分探索木
×
永続配列
×
素集合データ構造
×
UnionFind
×
ローリングハッシュ
×
接尾辞配列
×
最長共通接頭辞
×
最長回文
×
回文
×
複数文字列検索
×
hl分解
×
全方位木dp
×
最小共通祖先
×
木の直径
×
木の重心分解
×
根付き木に変換
×
mod-pow
×
オイラーのφ関数
×
オイラーのφ関数テーブル
×
ベル数
×
ラグランジュ補間
×
二項係数
×
二項係数テーブル
×
任意mod畳み込み
×
分割数
×
分割数テーブル
×
商列挙
×
形式的冪級数
×
形式的べき級数
×
拡張ユークリッドの互除法
×
拡張ユークリッド互除法
×
第2種スターリング数
×
約数列挙
×
素因数分解
×
素数テーブル
×
素数判定
×
組合せ
×
行列演算
×
進数変換
×
階乗
×
離散対数問題
×
高速フーリエ変換
×
divide-and-conquer-optimization
×
monotone-minima
×
スライド最小値
×
一次元累積和
×
二次元累積和
×
個数制限付きナップサック
×
最大長方形
×
最適二分探索木
×
最長増加部分列
×
ダブリング
×
包除原理
×
燃やす埋める問題
×
燃やす埋める
×
牛ゲー
×
mo’s_algorithm
×
offline-dynamic-connectivity
×
座標圧縮
×
アルゴリズム
→
Luzhiled's memo
→
二分ヒープ
×
データ構造
×
二分ヒープの挿入が平均定数時間
→
二項ヒープ
→
二分ヒープ
×
データ構造
×
ヒープキュー
×
優先度キュー
×
priority_queue
×
ある集合に値が追加削除される。最小の値を取得したい。
×
m個の数がn個の集合を移動する。集合の最小要素を得たい
×
n個の値が更新される、最小値を知りたい
×
ヒープのk番目の値を更新したい
×
中央値
×
best_kの取得
→
heapq
→
multiset
×
abc170_e
×
heapq
×
heapq+dict
×
bisect
×
フェニック木
×
bit
×
座標圧縮
×
平衡二分木
×
RBST
×
データ構造
→
Pythonでmultiset
→
データ構造
×
2-sat
×
素集合データ構造
×
disjoint_set_union
×
dsu
×
union-find
→
UnionFind
→
配列
×
リンクトリスト
×
フェニック木
×
セグメント木
×
平衡二分木
×
帰着する力
→
配列もリストも都合が悪い
→
データ構造
×
秋葉_拓哉
×
遅延伝搬セグメント木
×
heapq
×
フェニック木
→
セグメント木
→
連結リスト
×
データ構造
→
リンクトリスト
→
蟻本
×
binary_lndexed_tree
×
bit
×
fenwick_tree
×
値域と定義域の交換
×
multiset
×
座標圧縮
×
データ構造
→
フェニック木
→
平衡二分木
→
PythonからC++のsetを使う
→
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, 6:29:55 PM
[Edit]