create tree with random nodes - no duplicates ------------ 9980 (p=9028) ------------------ 9723 (p=9543) --------------------- 9658 (p=9723) --------------- 9543 (p=9980) ------------------------ 9528 (p=9263) ------------------------------ 9521 (p=9385) --------------------------- 9385 (p=9528) ------------------------------ 9294 (p=9385) --------------------- 9263 (p=9044) ------------------ 9044 (p=9543) --------- 9028 (p=6489) ------------------ 9018 (p=8990) --------------- 8990 (p=7426) --------------------------- 8912 (p=8789) ------------------------ 8789 (p=8717) --------------------------- 8774 (p=8789) --------------------- 8717 (p=7841) --------------------------- 8711 (p=8378) ------------------------------ 8541 (p=8711) --------------------------------- 8450 (p=8541) ------------------------ 8378 (p=8717) --------------------------- 8095 (p=8378) ------------------------------ 8044 (p=8095) --------------------------------- 8005 (p=8044) ------------------ 7841 (p=8990) --------------------- 7448 (p=7841) ------------ 7426 (p=9028) --------------------- 7209 (p=7054) ------------------ 7054 (p=6632) ------------------------ 6987 (p=6769) --------------------------- 6811 (p=6987) --------------------- 6769 (p=7054) --------------- 6632 (p=7426) --------------------- 6564 (p=6554) ------------------ 6554 (p=6632) ------ 6489 (p=5785) --------------- 6386 (p=6378) ------------------ 6384 (p=6386) ------------ 6378 (p=6278) --------------- 6313 (p=6378) --------- 6278 (p=6489) ------------------ 6165 (p=6157) --------------- 6157 (p=5942) ------------ 5942 (p=6278) --------------- 5841 (p=5942) --- 5785 (p=None) --------- 5560 (p=5513) ------ 5513 (p=5785) --------------------- 5404 (p=5252) ------------------------ 5395 (p=5404) ------------------ 5252 (p=4285) --------------------- 5166 (p=5252) ------------------------------ 5029 (p=4689) --------------------------- 4689 (p=4494) ------------------------ 4494 (p=5166) --------------------------- 4325 (p=4494) --------------- 4285 (p=3987) --------------------- 4196 (p=4190) ------------------ 4190 (p=4285) --------------------- 4121 (p=4190) ------------------------ 3989 (p=4121) ------------ 3987 (p=2361) --------------------------- 3952 (p=3858) ------------------------ 3858 (p=3669) --------------------- 3669 (p=3204) ------------------------------ 3502 (p=3466) --------------------------- 3466 (p=3406) ------------------------ 3406 (p=3669) --------------------------- 3311 (p=3406) ------------------ 3204 (p=2665) --------------------- 3166 (p=3204) --------------------------- 3142 (p=3133) ------------------------ 3133 (p=3166) --------------------------- 3088 (p=3133) ------------------------------ 2819 (p=3088) --------------- 2665 (p=3987) --------------------------- 2663 (p=2548) ------------------------ 2548 (p=2483) --------------------- 2483 (p=2392) ------------------------ 2418 (p=2483) ------------------ 2392 (p=2665) --------- 2361 (p=5513) ------------------ 2224 (p=2106) --------------------- 2123 (p=2224) --------------- 2106 (p=1755) --------------------- 1892 (p=1842) ------------------ 1842 (p=2106) --------------------- 1773 (p=1842) ------------ 1755 (p=2361) ------------------ 1679 (p=1477) --------------- 1477 (p=1755) --------------------------- 992 (p=812) ------------------------ 812 (p=753) --------------------------- 779 (p=812) --------------------- 753 (p=550) ------------------ 550 (p=1477) --------------------- 488 (p=550) --------------------------- 372 (p=351) ------------------------ 351 (p=488) --------------------------- 81 (p=351) un-balanced tree height=11 count=100 end=0.008168, start=0.013011, end-start=-0.004843 ------------------------------------------------------------ ------------------------------ 9980 (p=9723) --------------------------- 9723 (p=9543) ------------------------------ 9658 (p=9723) ------------------------ 9543 (p=9028) --------------------------------- 9528 (p=9385) ------------------------------------ 9521 (p=9528) ------------------------------ 9385 (p=9263) --------------------------------- 9294 (p=9385) --------------------------- 9263 (p=9543) ------------------------------ 9044 (p=9263) --------------------- 9028 (p=6489) ------------------------------ 9018 (p=8990) --------------------------- 8990 (p=7426) --------------------------------------- 8912 (p=8789) ------------------------------------ 8789 (p=8717) --------------------------------------- 8774 (p=8789) --------------------------------- 8717 (p=7841) ------------------------------------------------ 8711 (p=8541) --------------------------------------------- 8541 (p=8378) ------------------------------------------------ 8450 (p=8541) ------------------------------------------ 8378 (p=8095) --------------------------------------- 8095 (p=8044) ------------------------------------ 8044 (p=8717) --------------------------------------- 8005 (p=8044) ------------------------------ 7841 (p=8990) --------------------------------- 7448 (p=7841) ------------------------ 7426 (p=9028) --------------------------------- 7209 (p=7054) ------------------------------ 7054 (p=6632) ------------------------------------ 6987 (p=6769) --------------------------------------- 6811 (p=6987) --------------------------------- 6769 (p=7054) --------------------------- 6632 (p=7426) --------------------------------- 6564 (p=6554) ------------------------------ 6554 (p=6632) ------------------ 6489 (p=6386) --------------- 6386 (p=6378) ------------------ 6384 (p=6386) ------------ 6378 (p=6278) --------------- 6313 (p=6378) --------- 6278 (p=5942) --------------- 6165 (p=6157) ------------ 6157 (p=6278) ------ 5942 (p=5785) --------- 5841 (p=5942) --- 5785 (p=None) ------------ 5560 (p=5513) --------- 5513 (p=2361) ------------------------------ 5404 (p=5252) --------------------------------- 5395 (p=5404) --------------------------- 5252 (p=4494) ------------------------------ 5166 (p=5252) ------------------------------------ 5029 (p=4689) --------------------------------- 4689 (p=5166) ------------------------ 4494 (p=4285) --------------------------- 4325 (p=4494) --------------------- 4285 (p=4190) ------------------------ 4196 (p=4285) ------------------ 4190 (p=4121) --------------- 4121 (p=3987) ------------------ 3989 (p=4121) ------------ 3987 (p=5513) --------------------- 3952 (p=3858) ------------------ 3858 (p=3204) --------------------- 3669 (p=3858) ------------------------------ 3502 (p=3466) --------------------------- 3466 (p=3406) ------------------------ 3406 (p=3669) --------------------------- 3311 (p=3406) --------------- 3204 (p=3987) --------------------------- 3166 (p=3133) ------------------------------ 3142 (p=3166) ------------------------ 3133 (p=3088) --------------------- 3088 (p=2665) ------------------------ 2819 (p=3088) ------------------ 2665 (p=3204) --------------------------- 2663 (p=2548) ------------------------ 2548 (p=2392) --------------------------- 2483 (p=2548) ------------------------------ 2418 (p=2483) --------------------- 2392 (p=2665) ------ 2361 (p=5785) ------------------ 2224 (p=2106) --------------------- 2123 (p=2224) --------------- 2106 (p=1755) --------------------- 1892 (p=1842) ------------------ 1842 (p=2106) --------------------- 1773 (p=1842) ------------ 1755 (p=1477) --------------- 1679 (p=1755) --------- 1477 (p=2361) --------------- 992 (p=812) ------------ 812 (p=1477) ------------------ 779 (p=753) --------------- 753 (p=812) --------------------- 550 (p=488) ------------------ 488 (p=753) ------------------------ 372 (p=351) --------------------- 351 (p=488) ------------------------ 81 (p=351) balanced tree height=16 count=100 end=0.008200, start=0.008213, end-start=-0.000012