3 ms·
I recently work (just for fun) on a persistent set in C++ using AVL tree. See: http://www.iwriteiam.nl/D1807.html#31 http://www.iwriteiam.nl/D1807.html#31 . How
by fjfaase 8y ago
I recently work (just for fun) on a persistent set in C++ using AVL tree. See: http://www.iwriteiam.nl/D1807.html#31 http://www.iwriteiam.nl/D1807.html#31 . However, I did use recursion and also stored the height.
I also worked (as a mental challenge) on an interval set using a balanced tree. I was less succesful in keeping the tree balanced in this case. See: http://www.iwriteiam.nl/D1808.html#4 http://www.iwriteiam.nl/D1808.html#4