FHQ-Treapの詳細と実装：分割と併合によるランダム化平衡二分探索木
FHQ-Treap（または無旋Treap）は、ノードの回転操作を行わずに「分割」と「併合」という2つのプリミティブな操作のみを用いてバランスを維持する二分探索木です。このデータ構造は、各ノードに「値」と「ランダムな優先度」を持たせます。値は二分探索木の性質（左の子 < 親 < 右の子）を満たし、優先度はヒープの性質（親が子よりも高い優先度を持つ）を満たすよう ...
5月26日 19:16 投稿
奇想天外なアイデアがコードで現実になる場所
5月26日 19:16 投稿