----- Delete 44 -----
Left subtree ---> nodes: 16, depth sum: 89.0, avg depth: 5.5625
Right subtree ---> nodes: 13, depth sum: 68.0, avg depth: 5.230769230769231
+++++ LEFT IS USED +++++

----- Delete 42 -----
Left subtree ---> nodes: 15, depth sum: 82.0, avg depth: 5.466666666666667
Right subtree ---> nodes: 13, depth sum: 68.0, avg depth: 5.230769230769231
+++++ LEFT IS USED +++++

----- Delete 40 -----
Left subtree ---> nodes: 14, depth sum: 75.0, avg depth: 5.357142857142857
Right subtree ---> nodes: 13, depth sum: 68.0, avg depth: 5.230769230769231
+++++ LEFT IS USED +++++

----- Delete 38 -----
Left subtree ---> nodes: 13, depth sum: 69.0, avg depth: 5.3076923076923075
Right subtree ---> nodes: 13, depth sum: 68.0, avg depth: 5.230769230769231
+++++ LEFT IS USED +++++

----- Delete 36 -----
Left subtree ---> nodes: 12, depth sum: 61.0, avg depth: 5.083333333333333
Right subtree ---> nodes: 13, depth sum: 68.0, avg depth: 5.230769230769231
+++++ RIGHT IS USED +++++

----- Delete 46 -----
Left subtree ---> nodes: 12, depth sum: 61.0, avg depth: 5.083333333333333
Right subtree ---> nodes: 12, depth sum: 61.0, avg depth: 5.083333333333333
+++++ LEFT IS USED +++++

----- Delete 34 -----
Left subtree ---> nodes: 11, depth sum: 55.0, avg depth: 5.0
Right subtree ---> nodes: 12, depth sum: 61.0, avg depth: 5.083333333333333
+++++ RIGHT IS USED +++++
5 2