2020-05-11から1日間の記事一覧

赤黒木による順序付き集合

Guy E. Blelloch, et. al., "Just Join for Parallel Ordered Sets" (2016) のアルゴリズムを ruby に直訳することで、 赤黒木の非破壊 join 関数で順序付き集合演算を書いていきます。join 関数は既に見たように、 2本の木の間にキーをはさんで新しい木を求…