I use the insertion in the AVL tree in C++ since 2011 as a template in my Async tools. Now I need also the deletion.
I rewrote this as normal classes instead of templates.
Insertion and deletion in an AVL tree in C++ (64.9 K, 31 pages).
The following tables show measurements in milliseconds (0.001 = 1 microsecond).
© 2017 Cliff Huylebroeck