----- Delete 4160 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 538, depth sum: 5548.0, avg depth: 10.312267657992566
+++++ RIGHT IS USED +++++

----- Delete 4171 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 537, depth sum: 5536.0, avg depth: 10.309124767225326
+++++ RIGHT IS USED +++++

----- Delete 4179 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 536, depth sum: 5525.0, avg depth: 10.307835820895523
+++++ RIGHT IS USED +++++

----- Delete 4188 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 535, depth sum: 5514.0, avg depth: 10.306542056074766
+++++ RIGHT IS USED +++++

----- Delete 4196 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 534, depth sum: 5503.0, avg depth: 10.305243445692884
+++++ RIGHT IS USED +++++

----- Delete 4205 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 533, depth sum: 5489.0, avg depth: 10.298311444652908
+++++ RIGHT IS USED +++++

----- Delete 4216 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 532, depth sum: 5478.0, avg depth: 10.296992481203008
+++++ RIGHT IS USED +++++

----- Delete 4225 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 531, depth sum: 5465.0, avg depth: 10.291902071563088
+++++ RIGHT IS USED +++++

----- Delete 4234 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 530, depth sum: 5453.0, avg depth: 10.288679245283019
+++++ RIGHT IS USED +++++

----- Delete 4243 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 529, depth sum: 5440.0, avg depth: 10.283553875236295
+++++ RIGHT IS USED +++++

----- Delete 4251 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 528, depth sum: 5428.0, avg depth: 10.280303030303031
+++++ RIGHT IS USED +++++

----- Delete 4260 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 527, depth sum: 5416.0, avg depth: 10.277039848197344
+++++ RIGHT IS USED +++++

----- Delete 4270 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 526, depth sum: 5404.0, avg depth: 10.273764258555133
+++++ RIGHT IS USED +++++

----- Delete 4277 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 525, depth sum: 5392.0, avg depth: 10.27047619047619
+++++ RIGHT IS USED +++++

----- Delete 4287 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 524, depth sum: 5381.0, avg depth: 10.26908396946565
+++++ RIGHT IS USED +++++

----- Delete 4297 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 523, depth sum: 5369.0, avg depth: 10.265774378585085
+++++ RIGHT IS USED +++++

----- Delete 4306 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 522, depth sum: 5357.0, avg depth: 10.262452107279694
+++++ RIGHT IS USED +++++

----- Delete 4314 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 521, depth sum: 5345.0, avg depth: 10.259117082533589
+++++ RIGHT IS USED +++++

----- Delete 4323 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 520, depth sum: 5334.0, avg depth: 10.257692307692308
+++++ RIGHT IS USED +++++

----- Delete 4332 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 519, depth sum: 5323.0, avg depth: 10.25626204238921
+++++ RIGHT IS USED +++++

----- Delete 4342 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 518, depth sum: 5310.0, avg depth: 10.250965250965251
+++++ RIGHT IS USED +++++

----- Delete 4350 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 517, depth sum: 5299.0, avg depth: 10.249516441005802
+++++ RIGHT IS USED +++++

----- Delete 4358 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 516, depth sum: 5288.0, avg depth: 10.248062015503876
+++++ RIGHT IS USED +++++

----- Delete 4369 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 515, depth sum: 5277.0, avg depth: 10.246601941747572
+++++ RIGHT IS USED +++++

----- Delete 4376 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 514, depth sum: 5267.0, avg depth: 10.247081712062256
+++++ RIGHT IS USED +++++

----- Delete 4387 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 513, depth sum: 5252.0, avg depth: 10.237816764132553
+++++ RIGHT IS USED +++++

----- Delete 4394 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 512, depth sum: 5240.0, avg depth: 10.234375
+++++ RIGHT IS USED +++++

----- Delete 4404 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 511, depth sum: 5228.0, avg depth: 10.230919765166341
+++++ RIGHT IS USED +++++

----- Delete 4413 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 510, depth sum: 5216.0, avg depth: 10.227450980392156
+++++ RIGHT IS USED +++++

----- Delete 4422 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 509, depth sum: 5204.0, avg depth: 10.223968565815325
+++++ RIGHT IS USED +++++

----- Delete 4432 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 508, depth sum: 5193.0, avg depth: 10.222440944881889
+++++ RIGHT IS USED +++++

----- Delete 4439 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 507, depth sum: 5181.0, avg depth: 10.218934911242604
+++++ RIGHT IS USED +++++

----- Delete 4448 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 506, depth sum: 5170.0, avg depth: 10.217391304347826
+++++ RIGHT IS USED +++++

----- Delete 4458 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 505, depth sum: 5159.0, avg depth: 10.215841584158415
+++++ RIGHT IS USED +++++

----- Delete 4467 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 504, depth sum: 5141.0, avg depth: 10.200396825396826
+++++ RIGHT IS USED +++++

----- Delete 4475 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 503, depth sum: 5129.0, avg depth: 10.196819085487078
+++++ RIGHT IS USED +++++

----- Delete 4485 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 502, depth sum: 5117.0, avg depth: 10.193227091633466
+++++ RIGHT IS USED +++++

----- Delete 4494 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 501, depth sum: 5105.0, avg depth: 10.189620758483034
+++++ RIGHT IS USED +++++

----- Delete 4504 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 500, depth sum: 5094.0, avg depth: 10.188
+++++ RIGHT IS USED +++++

----- Delete 4511 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 499, depth sum: 5081.0, avg depth: 10.182364729458918
+++++ RIGHT IS USED +++++

----- Delete 4520 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 498, depth sum: 5069.0, avg depth: 10.17871485943775
+++++ RIGHT IS USED +++++

----- Delete 4530 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 497, depth sum: 5057.0, avg depth: 10.175050301810865
+++++ RIGHT IS USED +++++

----- Delete 4538 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 496, depth sum: 5046.0, avg depth: 10.173387096774194
+++++ RIGHT IS USED +++++

----- Delete 4547 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 495, depth sum: 5035.0, avg depth: 10.171717171717171
+++++ RIGHT IS USED +++++

----- Delete 4557 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 494, depth sum: 5024.0, avg depth: 10.17004048582996
+++++ RIGHT IS USED +++++

----- Delete 4567 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 493, depth sum: 5009.0, avg depth: 10.160243407707911
+++++ RIGHT IS USED +++++

----- Delete 4576 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 492, depth sum: 4998.0, avg depth: 10.158536585365853
+++++ RIGHT IS USED +++++

----- Delete 4584 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 491, depth sum: 4987.0, avg depth: 10.156822810590631
+++++ RIGHT IS USED +++++

----- Delete 4594 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 490, depth sum: 4976.0, avg depth: 10.155102040816326
+++++ RIGHT IS USED +++++

----- Delete 4601 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 489, depth sum: 4965.0, avg depth: 10.153374233128835
+++++ RIGHT IS USED +++++

----- Delete 4611 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 488, depth sum: 4955.0, avg depth: 10.153688524590164
+++++ RIGHT IS USED +++++

----- Delete 4621 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 487, depth sum: 4944.0, avg depth: 10.151950718685832
+++++ RIGHT IS USED +++++

----- Delete 4628 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 486, depth sum: 4933.0, avg depth: 10.150205761316872
+++++ RIGHT IS USED +++++

----- Delete 4639 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 485, depth sum: 4917.0, avg depth: 10.138144329896907
+++++ RIGHT IS USED +++++

----- Delete 4648 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 484, depth sum: 4906.0, avg depth: 10.136363636363637
+++++ RIGHT IS USED +++++

----- Delete 4655 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 483, depth sum: 4895.0, avg depth: 10.134575569358178
+++++ RIGHT IS USED +++++

----- Delete 4666 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 482, depth sum: 4884.0, avg depth: 10.132780082987551
+++++ RIGHT IS USED +++++

----- Delete 4675 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 481, depth sum: 4874.0, avg depth: 10.133056133056133
+++++ RIGHT IS USED +++++

----- Delete 4683 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 480, depth sum: 4862.0, avg depth: 10.129166666666666
+++++ RIGHT IS USED +++++

----- Delete 4693 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 479, depth sum: 4851.0, avg depth: 10.127348643006263
+++++ RIGHT IS USED +++++

----- Delete 4700 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 478, depth sum: 4841.0, avg depth: 10.127615062761507
+++++ RIGHT IS USED +++++

----- Delete 4711 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 477, depth sum: 4831.0, avg depth: 10.127882599580714
+++++ RIGHT IS USED +++++

----- Delete 4719 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 476, depth sum: 4821.0, avg depth: 10.128151260504202
+++++ RIGHT IS USED +++++

----- Delete 4728 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 475, depth sum: 4809.0, avg depth: 10.124210526315789
+++++ RIGHT IS USED +++++

----- Delete 4736 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 474, depth sum: 4799.0, avg depth: 10.124472573839663
+++++ RIGHT IS USED +++++

----- Delete 4746 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 473, depth sum: 4788.0, avg depth: 10.12262156448203
+++++ RIGHT IS USED +++++

----- Delete 4755 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 472, depth sum: 4775.0, avg depth: 10.116525423728813
+++++ RIGHT IS USED +++++

----- Delete 4763 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 471, depth sum: 4764.0, avg depth: 10.114649681528663
+++++ RIGHT IS USED +++++

----- Delete 4774 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 470, depth sum: 4753.0, avg depth: 10.11276595744681
+++++ RIGHT IS USED +++++

----- Delete 4781 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 469, depth sum: 4742.0, avg depth: 10.110874200426439
+++++ RIGHT IS USED +++++

----- Delete 4791 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 468, depth sum: 4732.0, avg depth: 10.11111111111111
+++++ RIGHT IS USED +++++

----- Delete 4799 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 467, depth sum: 4720.0, avg depth: 10.107066381156317
+++++ RIGHT IS USED +++++

----- Delete 4808 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 466, depth sum: 4710.0, avg depth: 10.107296137339056
+++++ RIGHT IS USED +++++

----- Delete 4818 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 465, depth sum: 4700.0, avg depth: 10.10752688172043
+++++ RIGHT IS USED +++++

----- Delete 4826 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 464, depth sum: 4690.0, avg depth: 10.107758620689655
+++++ RIGHT IS USED +++++

----- Delete 4836 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 463, depth sum: 4677.0, avg depth: 10.101511879049676
+++++ RIGHT IS USED +++++

----- Delete 4846 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 462, depth sum: 4667.0, avg depth: 10.101731601731602
+++++ RIGHT IS USED +++++

----- Delete 4855 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 461, depth sum: 4656.0, avg depth: 10.099783080260304
+++++ RIGHT IS USED +++++

----- Delete 4862 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 460, depth sum: 4646.0, avg depth: 10.1
+++++ RIGHT IS USED +++++

----- Delete 4873 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 459, depth sum: 4636.0, avg depth: 10.100217864923748
+++++ RIGHT IS USED +++++

----- Delete 4880 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 458, depth sum: 4626.0, avg depth: 10.100436681222707
+++++ RIGHT IS USED +++++

----- Delete 4889 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 457, depth sum: 4617.0, avg depth: 10.102844638949671
+++++ RIGHT IS USED +++++

----- Delete 4898 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 456, depth sum: 4607.0, avg depth: 10.103070175438596
+++++ RIGHT IS USED +++++

----- Delete 4907 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 455, depth sum: 4597.0, avg depth: 10.103296703296703
+++++ RIGHT IS USED +++++

----- Delete 4916 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 454, depth sum: 4577.0, avg depth: 10.081497797356828
+++++ RIGHT IS USED +++++

----- Delete 4927 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 453, depth sum: 4566.0, avg depth: 10.079470198675496
+++++ RIGHT IS USED +++++

----- Delete 4935 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 452, depth sum: 4555.0, avg depth: 10.077433628318584
+++++ RIGHT IS USED +++++

----- Delete 4944 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 451, depth sum: 4544.0, avg depth: 10.07538802660754
+++++ RIGHT IS USED +++++

----- Delete 4953 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 450, depth sum: 4534.0, avg depth: 10.075555555555555
+++++ RIGHT IS USED +++++

----- Delete 4962 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 449, depth sum: 4523.0, avg depth: 10.073496659242762
+++++ RIGHT IS USED +++++

----- Delete 4970 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 448, depth sum: 4513.0, avg depth: 10.073660714285714
+++++ RIGHT IS USED +++++

----- Delete 4981 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 447, depth sum: 4503.0, avg depth: 10.073825503355705
+++++ RIGHT IS USED +++++

----- Delete 4989 -----
Left subtree ---> nodes: 461, depth sum: 4627.0, avg depth: 10.036876355748372
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4151 -----
Left subtree ---> nodes: 460, depth sum: 4615.0, avg depth: 10.032608695652174
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4142 -----
Left subtree ---> nodes: 459, depth sum: 4604.0, avg depth: 10.030501089324618
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4135 -----
Left subtree ---> nodes: 458, depth sum: 4593.0, avg depth: 10.028384279475983
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4125 -----
Left subtree ---> nodes: 457, depth sum: 4580.0, avg depth: 10.021881838074398
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4117 -----
Left subtree ---> nodes: 456, depth sum: 4569.0, avg depth: 10.019736842105264
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4108 -----
Left subtree ---> nodes: 455, depth sum: 4558.0, avg depth: 10.017582417582418
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4099 -----
Left subtree ---> nodes: 454, depth sum: 4547.0, avg depth: 10.015418502202643
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4089 -----
Left subtree ---> nodes: 453, depth sum: 4536.0, avg depth: 10.013245033112582
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4079 -----
Left subtree ---> nodes: 452, depth sum: 4526.0, avg depth: 10.013274336283185
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4072 -----
Left subtree ---> nodes: 451, depth sum: 4515.0, avg depth: 10.01108647450111
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4062 -----
Left subtree ---> nodes: 450, depth sum: 4504.0, avg depth: 10.008888888888889
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4054 -----
Left subtree ---> nodes: 449, depth sum: 4494.0, avg depth: 10.00890868596882
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4045 -----
Left subtree ---> nodes: 448, depth sum: 4484.0, avg depth: 10.008928571428571
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4035 -----
Left subtree ---> nodes: 447, depth sum: 4471.0, avg depth: 10.002237136465324
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4027 -----
Left subtree ---> nodes: 446, depth sum: 4461.0, avg depth: 10.002242152466367
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4018 -----
Left subtree ---> nodes: 445, depth sum: 4450.0, avg depth: 10.0
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4008 -----
Left subtree ---> nodes: 444, depth sum: 4440.0, avg depth: 10.0
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 4000 -----
Left subtree ---> nodes: 443, depth sum: 4430.0, avg depth: 10.0
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3990 -----
Left subtree ---> nodes: 442, depth sum: 4420.0, avg depth: 10.0
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3981 -----
Left subtree ---> nodes: 441, depth sum: 4411.0, avg depth: 10.002267573696145
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3973 -----
Left subtree ---> nodes: 440, depth sum: 4401.0, avg depth: 10.002272727272727
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3962 -----
Left subtree ---> nodes: 439, depth sum: 4391.0, avg depth: 10.002277904328018
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3954 -----
Left subtree ---> nodes: 438, depth sum: 4378.0, avg depth: 9.995433789954339
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3946 -----
Left subtree ---> nodes: 437, depth sum: 4368.0, avg depth: 9.995423340961098
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3936 -----
Left subtree ---> nodes: 436, depth sum: 4358.0, avg depth: 9.995412844036696
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ LEFT IS USED +++++

----- Delete 3928 -----
Left subtree ---> nodes: 435, depth sum: 4347.0, avg depth: 9.993103448275862
Right subtree ---> nodes: 446, depth sum: 4457.0, avg depth: 9.993273542600896
+++++ RIGHT IS USED +++++

----- Delete 4997 -----
Left subtree ---> nodes: 435, depth sum: 4347.0, avg depth: 9.993103448275862
Right subtree ---> nodes: 445, depth sum: 4445.0, avg depth: 9.98876404494382
+++++ LEFT IS USED +++++

----- Delete 3919 -----
Left subtree ---> nodes: 434, depth sum: 4337.0, avg depth: 9.993087557603687
Right subtree ---> nodes: 445, depth sum: 4445.0, avg depth: 9.98876404494382
+++++ LEFT IS USED +++++

----- Delete 3910 -----
Left subtree ---> nodes: 433, depth sum: 4326.0, avg depth: 9.990762124711317
Right subtree ---> nodes: 445, depth sum: 4445.0, avg depth: 9.98876404494382
+++++ LEFT IS USED +++++

----- Delete 3899 -----
Left subtree ---> nodes: 432, depth sum: 4315.0, avg depth: 9.988425925925926
Right subtree ---> nodes: 445, depth sum: 4445.0, avg depth: 9.98876404494382
+++++ RIGHT IS USED +++++

----- Delete 5007 -----
Left subtree ---> nodes: 432, depth sum: 4315.0, avg depth: 9.988425925925926
Right subtree ---> nodes: 444, depth sum: 4433.0, avg depth: 9.984234234234235
+++++ LEFT IS USED +++++

----- Delete 3891 -----
Left subtree ---> nodes: 431, depth sum: 4302.0, avg depth: 9.981438515081207
Right subtree ---> nodes: 444, depth sum: 4433.0, avg depth: 9.984234234234235
+++++ RIGHT IS USED +++++

----- Delete 5015 -----
Left subtree ---> nodes: 431, depth sum: 4302.0, avg depth: 9.981438515081207
Right subtree ---> nodes: 443, depth sum: 4421.0, avg depth: 9.979683972911964
+++++ LEFT IS USED +++++

----- Delete 3882 -----
Left subtree ---> nodes: 430, depth sum: 4291.0, avg depth: 9.97906976744186
Right subtree ---> nodes: 443, depth sum: 4421.0, avg depth: 9.979683972911964
+++++ RIGHT IS USED +++++

----- Delete 5026 -----
Left subtree ---> nodes: 430, depth sum: 4291.0, avg depth: 9.97906976744186
Right subtree ---> nodes: 442, depth sum: 4410.0, avg depth: 9.97737556561086
+++++ LEFT IS USED +++++

----- Delete 3872 -----
Left subtree ---> nodes: 429, depth sum: 4280.0, avg depth: 9.976689976689977
Right subtree ---> nodes: 442, depth sum: 4410.0, avg depth: 9.97737556561086
+++++ RIGHT IS USED +++++

----- Delete 5034 -----
Left subtree ---> nodes: 429, depth sum: 4280.0, avg depth: 9.976689976689977
Right subtree ---> nodes: 441, depth sum: 4398.0, avg depth: 9.97278911564626
+++++ LEFT IS USED +++++

----- Delete 3864 -----
Left subtree ---> nodes: 428, depth sum: 4269.0, avg depth: 9.97429906542056
Right subtree ---> nodes: 441, depth sum: 4398.0, avg depth: 9.97278911564626
+++++ LEFT IS USED +++++

----- Delete 3855 -----
Left subtree ---> nodes: 427, depth sum: 4259.0, avg depth: 9.97423887587822
Right subtree ---> nodes: 441, depth sum: 4398.0, avg depth: 9.97278911564626
+++++ LEFT IS USED +++++

----- Delete 3846 -----
Left subtree ---> nodes: 426, depth sum: 4248.0, avg depth: 9.971830985915492
Right subtree ---> nodes: 441, depth sum: 4398.0, avg depth: 9.97278911564626
+++++ RIGHT IS USED +++++

----- Delete 5042 -----
Left subtree ---> nodes: 426, depth sum: 4248.0, avg depth: 9.971830985915492
Right subtree ---> nodes: 440, depth sum: 4386.0, avg depth: 9.968181818181819
+++++ LEFT IS USED +++++

----- Delete 3838 -----
Left subtree ---> nodes: 425, depth sum: 4238.0, avg depth: 9.971764705882354
Right subtree ---> nodes: 440, depth sum: 4386.0, avg depth: 9.968181818181819
+++++ LEFT IS USED +++++

----- Delete 3828 -----
Left subtree ---> nodes: 424, depth sum: 4228.0, avg depth: 9.971698113207546
Right subtree ---> nodes: 440, depth sum: 4386.0, avg depth: 9.968181818181819
+++++ LEFT IS USED +++++

----- Delete 3818 -----
Left subtree ---> nodes: 423, depth sum: 4216.0, avg depth: 9.966903073286051
Right subtree ---> nodes: 440, depth sum: 4386.0, avg depth: 9.968181818181819
+++++ RIGHT IS USED +++++

----- Delete 5053 -----
Left subtree ---> nodes: 423, depth sum: 4216.0, avg depth: 9.966903073286051
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3809 -----
Left subtree ---> nodes: 422, depth sum: 4206.0, avg depth: 9.966824644549764
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3800 -----
Left subtree ---> nodes: 421, depth sum: 4196.0, avg depth: 9.966745843230404
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3791 -----
Left subtree ---> nodes: 420, depth sum: 4186.0, avg depth: 9.966666666666667
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3783 -----
Left subtree ---> nodes: 419, depth sum: 4176.0, avg depth: 9.966587112171839
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3773 -----
Left subtree ---> nodes: 418, depth sum: 4167.0, avg depth: 9.9688995215311
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3766 -----
Left subtree ---> nodes: 417, depth sum: 4157.0, avg depth: 9.968824940047961
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3756 -----
Left subtree ---> nodes: 416, depth sum: 4145.0, avg depth: 9.963942307692308
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3748 -----
Left subtree ---> nodes: 415, depth sum: 4135.0, avg depth: 9.963855421686747
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3738 -----
Left subtree ---> nodes: 414, depth sum: 4125.0, avg depth: 9.96376811594203
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3729 -----
Left subtree ---> nodes: 413, depth sum: 4115.0, avg depth: 9.963680387409202
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3720 -----
Left subtree ---> nodes: 412, depth sum: 4106.0, avg depth: 9.966019417475728
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3711 -----
Left subtree ---> nodes: 411, depth sum: 4096.0, avg depth: 9.965936739659368
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3702 -----
Left subtree ---> nodes: 410, depth sum: 4087.0, avg depth: 9.96829268292683
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3693 -----
Left subtree ---> nodes: 409, depth sum: 4078.0, avg depth: 9.970660146699267
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ LEFT IS USED +++++

----- Delete 3685 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 439, depth sum: 4374.0, avg depth: 9.963553530751708
+++++ RIGHT IS USED +++++

----- Delete 5062 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 438, depth sum: 4363.0, avg depth: 9.961187214611872
+++++ RIGHT IS USED +++++

----- Delete 5071 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 437, depth sum: 4352.0, avg depth: 9.958810068649885
+++++ RIGHT IS USED +++++

----- Delete 5078 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 436, depth sum: 4337.0, avg depth: 9.947247706422019
+++++ RIGHT IS USED +++++

----- Delete 5087 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 435, depth sum: 4326.0, avg depth: 9.944827586206896
+++++ RIGHT IS USED +++++

----- Delete 5096 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 434, depth sum: 4314.0, avg depth: 9.940092165898617
+++++ RIGHT IS USED +++++

----- Delete 5107 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 433, depth sum: 4302.0, avg depth: 9.935334872979215
+++++ RIGHT IS USED +++++

----- Delete 5114 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 432, depth sum: 4290.0, avg depth: 9.930555555555555
+++++ RIGHT IS USED +++++

----- Delete 5125 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 431, depth sum: 4279.0, avg depth: 9.928074245939674
+++++ RIGHT IS USED +++++

----- Delete 5134 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 430, depth sum: 4268.0, avg depth: 9.925581395348837
+++++ RIGHT IS USED +++++

----- Delete 5142 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 429, depth sum: 4257.0, avg depth: 9.923076923076923
+++++ RIGHT IS USED +++++

----- Delete 5152 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 428, depth sum: 4247.0, avg depth: 9.922897196261681
+++++ RIGHT IS USED +++++

----- Delete 5160 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 427, depth sum: 4235.0, avg depth: 9.918032786885245
+++++ RIGHT IS USED +++++

----- Delete 5170 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 426, depth sum: 4224.0, avg depth: 9.915492957746478
+++++ RIGHT IS USED +++++

----- Delete 5177 -----
Left subtree ---> nodes: 408, depth sum: 4045.0, avg depth: 9.91421568627451
Right subtree ---> nodes: 425, depth sum: 4213.0, avg depth: 9.912941176470587
+++++ LEFT IS USED +++++

----- Delete 3676 -----
Left subtree ---> nodes: 407, depth sum: 4034.0, avg depth: 9.911547911547911
Right subtree ---> nodes: 425, depth sum: 4213.0, avg depth: 9.912941176470587
+++++ RIGHT IS USED +++++

----- Delete 5186 -----
Left subtree ---> nodes: 407, depth sum: 4034.0, avg depth: 9.911547911547911
Right subtree ---> nodes: 424, depth sum: 4202.0, avg depth: 9.910377358490566
+++++ LEFT IS USED +++++

----- Delete 3667 -----
Left subtree ---> nodes: 406, depth sum: 4023.0, avg depth: 9.908866995073891
Right subtree ---> nodes: 424, depth sum: 4202.0, avg depth: 9.910377358490566
+++++ RIGHT IS USED +++++

----- Delete 5197 -----
Left subtree ---> nodes: 406, depth sum: 4023.0, avg depth: 9.908866995073891
Right subtree ---> nodes: 423, depth sum: 4191.0, avg depth: 9.907801418439716
+++++ LEFT IS USED +++++

----- Delete 3658 -----
Left subtree ---> nodes: 405, depth sum: 4012.0, avg depth: 9.906172839506173
Right subtree ---> nodes: 423, depth sum: 4191.0, avg depth: 9.907801418439716
+++++ RIGHT IS USED +++++

----- Delete 5205 -----
Left subtree ---> nodes: 405, depth sum: 4012.0, avg depth: 9.906172839506173
Right subtree ---> nodes: 422, depth sum: 4180.0, avg depth: 9.90521327014218
+++++ LEFT IS USED +++++

----- Delete 3649 -----
Left subtree ---> nodes: 404, depth sum: 4001.0, avg depth: 9.903465346534654
Right subtree ---> nodes: 422, depth sum: 4180.0, avg depth: 9.90521327014218
+++++ RIGHT IS USED +++++

----- Delete 5215 -----
Left subtree ---> nodes: 404, depth sum: 4001.0, avg depth: 9.903465346534654
Right subtree ---> nodes: 421, depth sum: 4169.0, avg depth: 9.902612826603326
+++++ LEFT IS USED +++++

----- Delete 3640 -----
Left subtree ---> nodes: 403, depth sum: 3991.0, avg depth: 9.903225806451612
Right subtree ---> nodes: 421, depth sum: 4169.0, avg depth: 9.902612826603326
+++++ LEFT IS USED +++++

----- Delete 3630 -----
Left subtree ---> nodes: 402, depth sum: 3980.0, avg depth: 9.900497512437811
Right subtree ---> nodes: 421, depth sum: 4169.0, avg depth: 9.902612826603326
+++++ RIGHT IS USED +++++

----- Delete 5223 -----
Left subtree ---> nodes: 402, depth sum: 3980.0, avg depth: 9.900497512437811
Right subtree ---> nodes: 420, depth sum: 4159.0, avg depth: 9.902380952380952
+++++ RIGHT IS USED +++++

----- Delete 5231 -----
Left subtree ---> nodes: 402, depth sum: 3980.0, avg depth: 9.900497512437811
Right subtree ---> nodes: 419, depth sum: 4148.0, avg depth: 9.899761336515514
+++++ LEFT IS USED +++++

----- Delete 3621 -----
Left subtree ---> nodes: 401, depth sum: 3970.0, avg depth: 9.900249376558603
Right subtree ---> nodes: 419, depth sum: 4148.0, avg depth: 9.899761336515514
+++++ LEFT IS USED +++++

----- Delete 3613 -----
Left subtree ---> nodes: 400, depth sum: 3960.0, avg depth: 9.9
Right subtree ---> nodes: 419, depth sum: 4148.0, avg depth: 9.899761336515514
+++++ LEFT IS USED +++++

----- Delete 3602 -----
Left subtree ---> nodes: 399, depth sum: 3947.0, avg depth: 9.892230576441102
Right subtree ---> nodes: 419, depth sum: 4148.0, avg depth: 9.899761336515514
+++++ RIGHT IS USED +++++

----- Delete 5242 -----
Left subtree ---> nodes: 399, depth sum: 3947.0, avg depth: 9.892230576441102
Right subtree ---> nodes: 418, depth sum: 4137.0, avg depth: 9.897129186602871
+++++ RIGHT IS USED +++++

----- Delete 5250 -----
Left subtree ---> nodes: 399, depth sum: 3947.0, avg depth: 9.892230576441102
Right subtree ---> nodes: 417, depth sum: 4127.0, avg depth: 9.896882494004796
+++++ RIGHT IS USED +++++

----- Delete 5260 -----
Left subtree ---> nodes: 399, depth sum: 3947.0, avg depth: 9.892230576441102
Right subtree ---> nodes: 416, depth sum: 4117.0, avg depth: 9.896634615384615
+++++ RIGHT IS USED +++++

----- Delete 5269 -----
Left subtree ---> nodes: 399, depth sum: 3947.0, avg depth: 9.892230576441102
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ LEFT IS USED +++++

----- Delete 3595 -----
Left subtree ---> nodes: 398, depth sum: 3937.0, avg depth: 9.891959798994975
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ LEFT IS USED +++++

----- Delete 3585 -----
Left subtree ---> nodes: 397, depth sum: 3927.0, avg depth: 9.891687657430731
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ LEFT IS USED +++++

----- Delete 3577 -----
Left subtree ---> nodes: 396, depth sum: 3917.0, avg depth: 9.891414141414142
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ LEFT IS USED +++++

----- Delete 3567 -----
Left subtree ---> nodes: 395, depth sum: 3907.0, avg depth: 9.891139240506329
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ LEFT IS USED +++++

----- Delete 3558 -----
Left subtree ---> nodes: 394, depth sum: 3898.0, avg depth: 9.893401015228426
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ LEFT IS USED +++++

----- Delete 3548 -----
Left subtree ---> nodes: 393, depth sum: 3888.0, avg depth: 9.893129770992367
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ LEFT IS USED +++++

----- Delete 3540 -----
Left subtree ---> nodes: 392, depth sum: 3876.0, avg depth: 9.887755102040817
Right subtree ---> nodes: 415, depth sum: 4104.0, avg depth: 9.889156626506024
+++++ RIGHT IS USED +++++

----- Delete 5277 -----
Left subtree ---> nodes: 392, depth sum: 3876.0, avg depth: 9.887755102040817
Right subtree ---> nodes: 414, depth sum: 4093.0, avg depth: 9.88647342995169
+++++ LEFT IS USED +++++

----- Delete 3530 -----
Left subtree ---> nodes: 391, depth sum: 3866.0, avg depth: 9.887468030690536
Right subtree ---> nodes: 414, depth sum: 4093.0, avg depth: 9.88647342995169
+++++ LEFT IS USED +++++

----- Delete 3521 -----
Left subtree ---> nodes: 390, depth sum: 3856.0, avg depth: 9.887179487179488
Right subtree ---> nodes: 414, depth sum: 4093.0, avg depth: 9.88647342995169
+++++ LEFT IS USED +++++

----- Delete 3512 -----
Left subtree ---> nodes: 389, depth sum: 3820.0, avg depth: 9.820051413881748
Right subtree ---> nodes: 414, depth sum: 4093.0, avg depth: 9.88647342995169
+++++ RIGHT IS USED +++++

----- Delete 5286 -----
Left subtree ---> nodes: 389, depth sum: 3820.0, avg depth: 9.820051413881748
Right subtree ---> nodes: 413, depth sum: 4082.0, avg depth: 9.883777239709444
+++++ RIGHT IS USED +++++

----- Delete 5295 -----
Left subtree ---> nodes: 389, depth sum: 3820.0, avg depth: 9.820051413881748
Right subtree ---> nodes: 412, depth sum: 4071.0, avg depth: 9.881067961165048
+++++ RIGHT IS USED +++++

----- Delete 5305 -----
Left subtree ---> nodes: 389, depth sum: 3820.0, avg depth: 9.820051413881748
Right subtree ---> nodes: 411, depth sum: 4061.0, avg depth: 9.880778588807786
+++++ RIGHT IS USED +++++
72 128