----- Delete 68 -----

----- Delete 22 -----
Left subtree ---> nodes: 5, depth sum: 36.0, avg depth: 7.2
Right subtree ---> nodes: 6, depth sum: 44.0, avg depth: 7.333333333333333
+++++ RIGHT IS USED +++++

----- Delete 16 -----
Left subtree ---> nodes: 2, depth sum: 15.0, avg depth: 7.5
Right subtree ---> nodes: 2, depth sum: 15.0, avg depth: 7.5
+++++ LEFT IS USED +++++

----- Delete 28 -----

----- Delete 54 -----
Left subtree ---> nodes: 4, depth sum: 28.0, avg depth: 7.0
Right subtree ---> nodes: 4, depth sum: 28.0, avg depth: 7.0
+++++ LEFT IS USED +++++

----- Delete 44 -----
Left subtree ---> nodes: 13, depth sum: 94.0, avg depth: 7.230769230769231
Right subtree ---> nodes: 11, depth sum: 77.0, avg depth: 7.0
+++++ LEFT IS USED +++++

----- Delete 38 -----
Left subtree ---> nodes: 1, depth sum: 8.0, avg depth: 8.0
Right subtree ---> nodes: 1, depth sum: 8.0, avg depth: 8.0
+++++ LEFT IS USED +++++
4 1