4 ms·
> ...rather than by doing rotations. DS i've mentioned is using unzip/zip (called split/merge), see [1] [1] https://cp-algorithms.com/data_structures/treap.ht
by kilotaras 8y ago
> ...rather than by doing rotations.
DS i've mentioned is using unzip/zip (called split/merge), see [1]
[1] https://cp-algorithms.com/data_structures/treap.html https://cp-algorithms.com/data_structures/treap.html
- blacksmythe 8y agoThanks for clarifying :)