js-data-structures

js-data-structures copied to clipboard

https://arxiv.org/abs/1806.06726

make-github-pseudonymous-again

https://en.wikipedia.org/wiki/Link/cut_tree

make-github-pseudonymous-again

Scapegoat trees

1

make-github-pseudonymous-again

make-github-pseudonymous-again

make-github-pseudonymous-again

https://en.wikipedia.org/wiki/Treap

make-github-pseudonymous-again

https://en.wikipedia.org/wiki/Fusion_tree

make-github-pseudonymous-again

Chan's algorithm [SoCG16] encode data as a polynomial A(x) = (sum f(x_i)^p)^(1/p) approx f. = n^(1/p) C(x) = (sum i f(x_i)^p)^(1/p) p = 1/e log n C(x)/A(x) insert / delete...

make-github-pseudonymous-again

http://en.wikipedia.org/wiki/Binary_tree#Succinct_encodings

make-github-pseudonymous-again

implement a partition refinement data structure

1

http://en.wikipedia.org/wiki/Partition_refinement

make-github-pseudonymous-again