# Insertion and deletion in an AVL tree in C++

gsehi.com > Computing > Problems > Insertion and deletion in an AVL tree in C++

## Problem

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.

## Solution

I rewrote this as normal classes
instead of templates.

Source code:

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).

—

© 2012-2018 Cliff Huylebroeck