BST(sorted) Insert 63 values short: 4 long: 36 average: 13 BST Sorted digraph BST { node [fontname="Arial" ]; null0 [shape=point]; 0 -> null0 [color=green]; 0 -> 1[color=red]; null1 [shape=point]; 1 -> null1 [color=green]; 1 -> 2[color=red]; null2 [shape=point]; 2 -> null2 [color=green]; 2 -> 3[color=red]; null3 [shape=point]; 3 -> null3 [color=green]; 3 -> 4[color=red]; null4 [shape=point]; 4 -> null4 [color=green]; 4 -> 5[color=red]; null5 [shape=point]; 5 -> null5 [color=green]; 5 -> 6[color=red]; null6 [shape=point]; 6 -> null6 [color=green]; 6 -> 7[color=red]; null7 [shape=point]; 7 -> null7 [color=green]; 7 -> 8[color=red]; null8 [shape=point]; 8 -> null8 [color=green]; 8 -> 9[color=red]; null9 [shape=point]; 9 -> null9 [color=green]; 9 -> 10[color=red]; null10 [shape=point]; 10 -> null10 [color=green]; 10 -> 11[color=red]; null11 [shape=point]; 11 -> null11 [color=green]; 11 -> 12[color=red]; null12 [shape=point]; 12 -> null12 [color=green]; 12 -> 13[color=red]; null13 [shape=point]; 13 -> null13 [color=green]; 13 -> 14[color=red]; null14 [shape=point]; 14 -> null14 [color=green]; 14 -> 15[color=red]; null15 [shape=point]; 15 -> null15 [color=green]; 15 -> 16[color=red]; null16 [shape=point]; 16 -> null16 [color=green]; 16 -> 17[color=red]; null17 [shape=point]; 17 -> null17 [color=green]; 17 -> 18[color=red]; null18 [shape=point]; 18 -> null18 [color=green]; 18 -> 19[color=red]; null19 [shape=point]; 19 -> null19 [color=green]; 19 -> 20[color=red]; null20 [shape=point]; 20 -> null20 [color=green]; 20 -> 21[color=red]; null21 [shape=point]; 21 -> null21 [color=green]; 21 -> 22[color=red]; null22 [shape=point]; 22 -> null22 [color=green]; 22 -> 23[color=red]; null23 [shape=point]; 23 -> null23 [color=green]; 23 -> 24[color=red]; null24 [shape=point]; 24 -> null24 [color=green]; 24 -> 25[color=red]; null25 [shape=point]; 25 -> null25 [color=green]; 25 -> 26[color=red]; null26 [shape=point]; 26 -> null26 [color=green]; 26 -> 27[color=red]; null27 [shape=point]; 27 -> null27 [color=green]; 27 -> 28[color=red]; null28 [shape=point]; 28 -> null28 [color=green]; 28 -> 29[color=red]; null29 [shape=point]; 29 -> null29 [color=green]; 29 -> 30[color=red]; null30 [shape=point]; 30 -> null30 [color=green]; 30 -> 31[color=red]; null31 [shape=point]; 31 -> null31 [color=green]; 31 -> 32[color=red]; null32 [shape=point]; 32 -> null32 [color=green]; 32 -> 33[color=red]; null33 [shape=point]; 33 -> null33 [color=green]; 33 -> 34[color=red]; null34 [shape=point]; 34 -> null34 [color=green]; 34 -> 35[color=red]; null35 [shape=point]; 35 -> null35 [color=green]; 35 -> 36[color=red]; null36 [shape=point]; 36 -> null36 [color=green]; 36 -> 37[color=red]; null37 [shape=point]; 37 -> null37 [color=green]; 37 -> 38[color=red]; null38 [shape=point]; 38 -> null38 [color=green]; 38 -> 39[color=red]; null39 [shape=point]; 39 -> null39 [color=green]; 39 -> 40[color=red]; null40 [shape=point]; 40 -> null40 [color=green]; 40 -> 41[color=red]; null41 [shape=point]; 41 -> null41 [color=green]; 41 -> 42[color=red]; null42 [shape=point]; 42 -> null42 [color=green]; 42 -> 43[color=red]; null43 [shape=point]; 43 -> null43 [color=green]; 43 -> 44[color=red]; null44 [shape=point]; 44 -> null44 [color=green]; 44 -> 45[color=red]; null45 [shape=point]; 45 -> null45 [color=green]; 45 -> 46[color=red]; null46 [shape=point]; 46 -> null46 [color=green]; 46 -> 47[color=red]; null47 [shape=point]; 47 -> null47 [color=green]; 47 -> 48[color=red]; null48 [shape=point]; 48 -> null48 [color=green]; 48 -> 49[color=red]; null49 [shape=point]; 49 -> null49 [color=green]; 49 -> 50[color=red]; null50 [shape=point]; 50 -> null50 [color=green]; 50 -> 51[color=red]; null51 [shape=point]; 51 -> null51 [color=green]; 51 -> 52[color=red]; null52 [shape=point]; 52 -> null52 [color=green]; 52 -> 53[color=red]; null53 [shape=point]; 53 -> null53 [color=green]; 53 -> 54[color=red]; null54 [shape=point]; 54 -> null54 [color=green]; 54 -> 55[color=red]; null55 [shape=point]; 55 -> null55 [color=green]; 55 -> 56[color=red]; null56 [shape=point]; 56 -> null56 [color=green]; 56 -> 57[color=red]; null57 [shape=point]; 57 -> null57 [color=green]; 57 -> 58[color=red]; null58 [shape=point]; 58 -> null58 [color=green]; 58 -> 59[color=red]; null59 [shape=point]; 59 -> null59 [color=green]; 59 -> 60[color=red]; null60 [shape=point]; 60 -> null60 [color=green]; 60 -> 61[color=red]; null61 [shape=point]; 61 -> null61 [color=green]; 61 -> 62[color=red]; null62 [shape=point]; 62 -> null62 [color=green]; null63 [shape=point]; 62 -> null63 [color=red]; } BST(sorted) Search 63 values short: 1 long: 7 average: 3 BST Height: 63, max nodes: 4294967295 usage: 0.000001 BST(random) Insert 63 values short: 4 long: 39 average: 5 BST Random digraph BST { node [fontname="Arial" ]; 34 -> 23 [color=green]; 23 -> 6 [color=green]; 6 -> 0 [color=green]; null0 [shape=point]; 0 -> null0 [color=green]; 0 -> 3[color=red]; 3 -> 2 [color=green]; 2 -> 1 [color=green]; null1 [shape=point]; 1 -> null1 [color=green]; null2 [shape=point]; 1 -> null2 [color=red]; null3 [shape=point]; 2 -> null3 [color=red]; 3 -> 5[color=red]; 5 -> 4 [color=green]; null4 [shape=point]; 4 -> null4 [color=green]; null5 [shape=point]; 4 -> null5 [color=red]; null6 [shape=point]; 5 -> null6 [color=red]; 6 -> 12[color=red]; 12 -> 9 [color=green]; 9 -> 8 [color=green]; 8 -> 7 [color=green]; null7 [shape=point]; 7 -> null7 [color=green]; null8 [shape=point]; 7 -> null8 [color=red]; null9 [shape=point]; 8 -> null9 [color=red]; 9 -> 10[color=red]; null10 [shape=point]; 10 -> null10 [color=green]; 10 -> 11[color=red]; null11 [shape=point]; 11 -> null11 [color=green]; null12 [shape=point]; 11 -> null12 [color=red]; 12 -> 16[color=red]; 16 -> 13 [color=green]; null13 [shape=point]; 13 -> null13 [color=green]; 13 -> 15[color=red]; 15 -> 14 [color=green]; null14 [shape=point]; 14 -> null14 [color=green]; null15 [shape=point]; 14 -> null15 [color=red]; null16 [shape=point]; 15 -> null16 [color=red]; 16 -> 20[color=red]; 20 -> 17 [color=green]; null17 [shape=point]; 17 -> null17 [color=green]; 17 -> 18[color=red]; null18 [shape=point]; 18 -> null18 [color=green]; 18 -> 19[color=red]; null19 [shape=point]; 19 -> null19 [color=green]; null20 [shape=point]; 19 -> null20 [color=red]; 20 -> 22[color=red]; 22 -> 21 [color=green]; null21 [shape=point]; 21 -> null21 [color=green]; null22 [shape=point]; 21 -> null22 [color=red]; null23 [shape=point]; 22 -> null23 [color=red]; 23 -> 24[color=red]; null24 [shape=point]; 24 -> null24 [color=green]; 24 -> 26[color=red]; 26 -> 25 [color=green]; null25 [shape=point]; 25 -> null25 [color=green]; null26 [shape=point]; 25 -> null26 [color=red]; 26 -> 31[color=red]; 31 -> 29 [color=green]; 29 -> 28 [color=green]; 28 -> 27 [color=green]; null27 [shape=point]; 27 -> null27 [color=green]; null28 [shape=point]; 27 -> null28 [color=red]; null29 [shape=point]; 28 -> null29 [color=red]; 29 -> 30[color=red]; null30 [shape=point]; 30 -> null30 [color=green]; null31 [shape=point]; 30 -> null31 [color=red]; 31 -> 33[color=red]; 33 -> 32 [color=green]; null32 [shape=point]; 32 -> null32 [color=green]; null33 [shape=point]; 32 -> null33 [color=red]; null34 [shape=point]; 33 -> null34 [color=red]; 34 -> 51[color=red]; 51 -> 39 [color=green]; 39 -> 35 [color=green]; null35 [shape=point]; 35 -> null35 [color=green]; 35 -> 37[color=red]; 37 -> 36 [color=green]; null36 [shape=point]; 36 -> null36 [color=green]; null37 [shape=point]; 36 -> null37 [color=red]; 37 -> 38[color=red]; null38 [shape=point]; 38 -> null38 [color=green]; null39 [shape=point]; 38 -> null39 [color=red]; 39 -> 48[color=red]; 48 -> 41 [color=green]; 41 -> 40 [color=green]; null40 [shape=point]; 40 -> null40 [color=green]; null41 [shape=point]; 40 -> null41 [color=red]; 41 -> 43[color=red]; 43 -> 42 [color=green]; null42 [shape=point]; 42 -> null42 [color=green]; null43 [shape=point]; 42 -> null43 [color=red]; 43 -> 44[color=red]; null44 [shape=point]; 44 -> null44 [color=green]; 44 -> 46[color=red]; 46 -> 45 [color=green]; null45 [shape=point]; 45 -> null45 [color=green]; null46 [shape=point]; 45 -> null46 [color=red]; 46 -> 47[color=red]; null47 [shape=point]; 47 -> null47 [color=green]; null48 [shape=point]; 47 -> null48 [color=red]; 48 -> 49[color=red]; null49 [shape=point]; 49 -> null49 [color=green]; 49 -> 50[color=red]; null50 [shape=point]; 50 -> null50 [color=green]; null51 [shape=point]; 50 -> null51 [color=red]; 51 -> 54[color=red]; 54 -> 52 [color=green]; null52 [shape=point]; 52 -> null52 [color=green]; 52 -> 53[color=red]; null53 [shape=point]; 53 -> null53 [color=green]; null54 [shape=point]; 53 -> null54 [color=red]; 54 -> 60[color=red]; 60 -> 58 [color=green]; 58 -> 55 [color=green]; null55 [shape=point]; 55 -> null55 [color=green]; 55 -> 56[color=red]; null56 [shape=point]; 56 -> null56 [color=green]; 56 -> 57[color=red]; null57 [shape=point]; 57 -> null57 [color=green]; null58 [shape=point]; 57 -> null58 [color=red]; 58 -> 59[color=red]; null59 [shape=point]; 59 -> null59 [color=green]; null60 [shape=point]; 59 -> null60 [color=red]; 60 -> 61[color=red]; null61 [shape=point]; 61 -> null61 [color=green]; 61 -> 62[color=red]; null62 [shape=point]; 62 -> null62 [color=green]; null63 [shape=point]; 62 -> null63 [color=red]; } BST(random) Search 63 values short: 0 long: 2 average: 1 BST Height: 9, max nodes: 511 usage: 12.328767 AVL(sorted) Insert 63 values short: 6 long: 61 average: 29 AVl Sorted digraph BST { node [fontname="Arial" ]; 31 -> 15 [color=green]; 15 -> 7 [color=green]; 7 -> 3 [color=green]; 3 -> 1 [color=green]; 1 -> 0 [color=green]; null0 [shape=point]; 0 -> null0 [color=green]; null1 [shape=point]; 0 -> null1 [color=red]; 1 -> 2[color=red]; null2 [shape=point]; 2 -> null2 [color=green]; null3 [shape=point]; 2 -> null3 [color=red]; 3 -> 5[color=red]; 5 -> 4 [color=green]; null4 [shape=point]; 4 -> null4 [color=green]; null5 [shape=point]; 4 -> null5 [color=red]; 5 -> 6[color=red]; null6 [shape=point]; 6 -> null6 [color=green]; null7 [shape=point]; 6 -> null7 [color=red]; 7 -> 11[color=red]; 11 -> 9 [color=green]; 9 -> 8 [color=green]; null8 [shape=point]; 8 -> null8 [color=green]; null9 [shape=point]; 8 -> null9 [color=red]; 9 -> 10[color=red]; null10 [shape=point]; 10 -> null10 [color=green]; null11 [shape=point]; 10 -> null11 [color=red]; 11 -> 13[color=red]; 13 -> 12 [color=green]; null12 [shape=point]; 12 -> null12 [color=green]; null13 [shape=point]; 12 -> null13 [color=red]; 13 -> 14[color=red]; null14 [shape=point]; 14 -> null14 [color=green]; null15 [shape=point]; 14 -> null15 [color=red]; 15 -> 23[color=red]; 23 -> 19 [color=green]; 19 -> 17 [color=green]; 17 -> 16 [color=green]; null16 [shape=point]; 16 -> null16 [color=green]; null17 [shape=point]; 16 -> null17 [color=red]; 17 -> 18[color=red]; null18 [shape=point]; 18 -> null18 [color=green]; null19 [shape=point]; 18 -> null19 [color=red]; 19 -> 21[color=red]; 21 -> 20 [color=green]; null20 [shape=point]; 20 -> null20 [color=green]; null21 [shape=point]; 20 -> null21 [color=red]; 21 -> 22[color=red]; null22 [shape=point]; 22 -> null22 [color=green]; null23 [shape=point]; 22 -> null23 [color=red]; 23 -> 27[color=red]; 27 -> 25 [color=green]; 25 -> 24 [color=green]; null24 [shape=point]; 24 -> null24 [color=green]; null25 [shape=point]; 24 -> null25 [color=red]; 25 -> 26[color=red]; null26 [shape=point]; 26 -> null26 [color=green]; null27 [shape=point]; 26 -> null27 [color=red]; 27 -> 29[color=red]; 29 -> 28 [color=green]; null28 [shape=point]; 28 -> null28 [color=green]; null29 [shape=point]; 28 -> null29 [color=red]; 29 -> 30[color=red]; null30 [shape=point]; 30 -> null30 [color=green]; null31 [shape=point]; 30 -> null31 [color=red]; 31 -> 47[color=red]; 47 -> 39 [color=green]; 39 -> 35 [color=green]; 35 -> 33 [color=green]; 33 -> 32 [color=green]; null32 [shape=point]; 32 -> null32 [color=green]; null33 [shape=point]; 32 -> null33 [color=red]; 33 -> 34[color=red]; null34 [shape=point]; 34 -> null34 [color=green]; null35 [shape=point]; 34 -> null35 [color=red]; 35 -> 37[color=red]; 37 -> 36 [color=green]; null36 [shape=point]; 36 -> null36 [color=green]; null37 [shape=point]; 36 -> null37 [color=red]; 37 -> 38[color=red]; null38 [shape=point]; 38 -> null38 [color=green]; null39 [shape=point]; 38 -> null39 [color=red]; 39 -> 43[color=red]; 43 -> 41 [color=green]; 41 -> 40 [color=green]; null40 [shape=point]; 40 -> null40 [color=green]; null41 [shape=point]; 40 -> null41 [color=red]; 41 -> 42[color=red]; null42 [shape=point]; 42 -> null42 [color=green]; null43 [shape=point]; 42 -> null43 [color=red]; 43 -> 45[color=red]; 45 -> 44 [color=green]; null44 [shape=point]; 44 -> null44 [color=green]; null45 [shape=point]; 44 -> null45 [color=red]; 45 -> 46[color=red]; null46 [shape=point]; 46 -> null46 [color=green]; null47 [shape=point]; 46 -> null47 [color=red]; 47 -> 55[color=red]; 55 -> 51 [color=green]; 51 -> 49 [color=green]; 49 -> 48 [color=green]; null48 [shape=point]; 48 -> null48 [color=green]; null49 [shape=point]; 48 -> null49 [color=red]; 49 -> 50[color=red]; null50 [shape=point]; 50 -> null50 [color=green]; null51 [shape=point]; 50 -> null51 [color=red]; 51 -> 53[color=red]; 53 -> 52 [color=green]; null52 [shape=point]; 52 -> null52 [color=green]; null53 [shape=point]; 52 -> null53 [color=red]; 53 -> 54[color=red]; null54 [shape=point]; 54 -> null54 [color=green]; null55 [shape=point]; 54 -> null55 [color=red]; 55 -> 59[color=red]; 59 -> 57 [color=green]; 57 -> 56 [color=green]; null56 [shape=point]; 56 -> null56 [color=green]; null57 [shape=point]; 56 -> null57 [color=red]; 57 -> 58[color=red]; null58 [shape=point]; 58 -> null58 [color=green]; null59 [shape=point]; 58 -> null59 [color=red]; 59 -> 61[color=red]; 61 -> 60 [color=green]; null60 [shape=point]; 60 -> null60 [color=green]; null61 [shape=point]; 60 -> null61 [color=red]; 61 -> 62[color=red]; null62 [shape=point]; 62 -> null62 [color=green]; null63 [shape=point]; 62 -> null63 [color=red]; } AVL(sorted) Search 63 values short: 0 long: 9 average: 1 digraph BST { node [fontname="Arial" ]; 31 -> 15 [color=green]; 15 -> 7 [color=green]; 7 -> 3 [color=green]; 3 -> 1 [color=green]; 1 -> 0 [color=green]; null0 [shape=point]; 0 -> null0 [color=green]; null1 [shape=point]; 0 -> null1 [color=red]; 1 -> 2[color=red]; null2 [shape=point]; 2 -> null2 [color=green]; null3 [shape=point]; 2 -> null3 [color=red]; 3 -> 5[color=red]; 5 -> 4 [color=green]; null4 [shape=point]; 4 -> null4 [color=green]; null5 [shape=point]; 4 -> null5 [color=red]; 5 -> 6[color=red]; null6 [shape=point]; 6 -> null6 [color=green]; null7 [shape=point]; 6 -> null7 [color=red]; 7 -> 11[color=red]; 11 -> 9 [color=green]; 9 -> 8 [color=green]; null8 [shape=point]; 8 -> null8 [color=green]; null9 [shape=point]; 8 -> null9 [color=red]; 9 -> 10[color=red]; null10 [shape=point]; 10 -> null10 [color=green]; null11 [shape=point]; 10 -> null11 [color=red]; 11 -> 13[color=red]; 13 -> 12 [color=green]; null12 [shape=point]; 12 -> null12 [color=green]; null13 [shape=point]; 12 -> null13 [color=red]; 13 -> 14[color=red]; null14 [shape=point]; 14 -> null14 [color=green]; null15 [shape=point]; 14 -> null15 [color=red]; 15 -> 23[color=red]; 23 -> 19 [color=green]; 19 -> 17 [color=green]; 17 -> 16 [color=green]; null16 [shape=point]; 16 -> null16 [color=green]; null17 [shape=point]; 16 -> null17 [color=red]; 17 -> 18[color=red]; null18 [shape=point]; 18 -> null18 [color=green]; null19 [shape=point]; 18 -> null19 [color=red]; 19 -> 21[color=red]; 21 -> 20 [color=green]; null20 [shape=point]; 20 -> null20 [color=green]; null21 [shape=point]; 20 -> null21 [color=red]; 21 -> 22[color=red]; null22 [shape=point]; 22 -> null22 [color=green]; null23 [shape=point]; 22 -> null23 [color=red]; 23 -> 27[color=red]; 27 -> 25 [color=green]; 25 -> 24 [color=green]; null24 [shape=point]; 24 -> null24 [color=green]; null25 [shape=point]; 24 -> null25 [color=red]; 25 -> 26[color=red]; null26 [shape=point]; 26 -> null26 [color=green]; null27 [shape=point]; 26 -> null27 [color=red]; 27 -> 29[color=red]; 29 -> 28 [color=green]; null28 [shape=point]; 28 -> null28 [color=green]; null29 [shape=point]; 28 -> null29 [color=red]; 29 -> 30[color=red]; null30 [shape=point]; 30 -> null30 [color=green]; null31 [shape=point]; 30 -> null31 [color=red]; 31 -> 47[color=red]; 47 -> 39 [color=green]; 39 -> 35 [color=green]; 35 -> 33 [color=green]; 33 -> 32 [color=green]; null32 [shape=point]; 32 -> null32 [color=green]; null33 [shape=point]; 32 -> null33 [color=red]; 33 -> 34[color=red]; null34 [shape=point]; 34 -> null34 [color=green]; null35 [shape=point]; 34 -> null35 [color=red]; 35 -> 37[color=red]; 37 -> 36 [color=green]; null36 [shape=point]; 36 -> null36 [color=green]; null37 [shape=point]; 36 -> null37 [color=red]; 37 -> 38[color=red]; null38 [shape=point]; 38 -> null38 [color=green]; null39 [shape=point]; 38 -> null39 [color=red]; 39 -> 43[color=red]; 43 -> 41 [color=green]; 41 -> 40 [color=green]; null40 [shape=point]; 40 -> null40 [color=green]; null41 [shape=point]; 40 -> null41 [color=red]; 41 -> 42[color=red]; null42 [shape=point]; 42 -> null42 [color=green]; null43 [shape=point]; 42 -> null43 [color=red]; 43 -> 45[color=red]; 45 -> 44 [color=green]; null44 [shape=point]; 44 -> null44 [color=green]; null45 [shape=point]; 44 -> null45 [color=red]; 45 -> 46[color=red]; null46 [shape=point]; 46 -> null46 [color=green]; null47 [shape=point]; 46 -> null47 [color=red]; 47 -> 55[color=red]; 55 -> 51 [color=green]; 51 -> 49 [color=green]; 49 -> 48 [color=green]; null48 [shape=point]; 48 -> null48 [color=green]; null49 [shape=point]; 48 -> null49 [color=red]; 49 -> 50[color=red]; null50 [shape=point]; 50 -> null50 [color=green]; null51 [shape=point]; 50 -> null51 [color=red]; 51 -> 53[color=red]; 53 -> 52 [color=green]; null52 [shape=point]; 52 -> null52 [color=green]; null53 [shape=point]; 52 -> null53 [color=red]; 53 -> 54[color=red]; null54 [shape=point]; 54 -> null54 [color=green]; null55 [shape=point]; 54 -> null55 [color=red]; 55 -> 59[color=red]; 59 -> 57 [color=green]; 57 -> 56 [color=green]; null56 [shape=point]; 56 -> null56 [color=green]; null57 [shape=point]; 56 -> null57 [color=red]; 57 -> 58[color=red]; null58 [shape=point]; 58 -> null58 [color=green]; null59 [shape=point]; 58 -> null59 [color=red]; 59 -> 61[color=red]; 61 -> 60 [color=green]; null60 [shape=point]; 60 -> null60 [color=green]; null61 [shape=point]; 60 -> null61 [color=red]; 61 -> 62[color=red]; null62 [shape=point]; 62 -> null62 [color=green]; null63 [shape=point]; 62 -> null63 [color=red]; } AVL Height: 6, max nodes: 63 usage: 100.000000 AVL(random) Insert 63 values short: 7 long: 63 average: 29 AVL Random digraph BST { node [fontname="Arial" ]; 23 -> 12 [color=green]; 12 -> 6 [color=green]; 6 -> 3 [color=green]; 3 -> 1 [color=green]; 1 -> 0 [color=green]; null0 [shape=point]; 0 -> null0 [color=green]; null1 [shape=point]; 0 -> null1 [color=red]; 1 -> 2[color=red]; null2 [shape=point]; 2 -> null2 [color=green]; null3 [shape=point]; 2 -> null3 [color=red]; 3 -> 5[color=red]; 5 -> 4 [color=green]; null4 [shape=point]; 4 -> null4 [color=green]; null5 [shape=point]; 4 -> null5 [color=red]; null6 [shape=point]; 5 -> null6 [color=red]; 6 -> 8[color=red]; 8 -> 7 [color=green]; null7 [shape=point]; 7 -> null7 [color=green]; null8 [shape=point]; 7 -> null8 [color=red]; 8 -> 10[color=red]; 10 -> 9 [color=green]; null9 [shape=point]; 9 -> null9 [color=green]; null10 [shape=point]; 9 -> null10 [color=red]; 10 -> 11[color=red]; null11 [shape=point]; 11 -> null11 [color=green]; null12 [shape=point]; 11 -> null12 [color=red]; 12 -> 17[color=red]; 17 -> 15 [color=green]; 15 -> 13 [color=green]; null13 [shape=point]; 13 -> null13 [color=green]; 13 -> 14[color=red]; null14 [shape=point]; 14 -> null14 [color=green]; null15 [shape=point]; 14 -> null15 [color=red]; 15 -> 16[color=red]; null16 [shape=point]; 16 -> null16 [color=green]; null17 [shape=point]; 16 -> null17 [color=red]; 17 -> 20[color=red]; 20 -> 18 [color=green]; null18 [shape=point]; 18 -> null18 [color=green]; 18 -> 19[color=red]; null19 [shape=point]; 19 -> null19 [color=green]; null20 [shape=point]; 19 -> null20 [color=red]; 20 -> 22[color=red]; 22 -> 21 [color=green]; null21 [shape=point]; 21 -> null21 [color=green]; null22 [shape=point]; 21 -> null22 [color=red]; null23 [shape=point]; 22 -> null23 [color=red]; 23 -> 41[color=red]; 41 -> 31 [color=green]; 31 -> 26 [color=green]; 26 -> 25 [color=green]; 25 -> 24 [color=green]; null24 [shape=point]; 24 -> null24 [color=green]; null25 [shape=point]; 24 -> null25 [color=red]; null26 [shape=point]; 25 -> null26 [color=red]; 26 -> 29[color=red]; 29 -> 28 [color=green]; 28 -> 27 [color=green]; null27 [shape=point]; 27 -> null27 [color=green]; null28 [shape=point]; 27 -> null28 [color=red]; null29 [shape=point]; 28 -> null29 [color=red]; 29 -> 30[color=red]; null30 [shape=point]; 30 -> null30 [color=green]; null31 [shape=point]; 30 -> null31 [color=red]; 31 -> 34[color=red]; 34 -> 33 [color=green]; 33 -> 32 [color=green]; null32 [shape=point]; 32 -> null32 [color=green]; null33 [shape=point]; 32 -> null33 [color=red]; null34 [shape=point]; 33 -> null34 [color=red]; 34 -> 37[color=red]; 37 -> 35 [color=green]; null35 [shape=point]; 35 -> null35 [color=green]; 35 -> 36[color=red]; null36 [shape=point]; 36 -> null36 [color=green]; null37 [shape=point]; 36 -> null37 [color=red]; 37 -> 39[color=red]; 39 -> 38 [color=green]; null38 [shape=point]; 38 -> null38 [color=green]; null39 [shape=point]; 38 -> null39 [color=red]; 39 -> 40[color=red]; null40 [shape=point]; 40 -> null40 [color=green]; null41 [shape=point]; 40 -> null41 [color=red]; 41 -> 51[color=red]; 51 -> 46 [color=green]; 46 -> 44 [color=green]; 44 -> 43 [color=green]; 43 -> 42 [color=green]; null42 [shape=point]; 42 -> null42 [color=green]; null43 [shape=point]; 42 -> null43 [color=red]; null44 [shape=point]; 43 -> null44 [color=red]; 44 -> 45[color=red]; null45 [shape=point]; 45 -> null45 [color=green]; null46 [shape=point]; 45 -> null46 [color=red]; 46 -> 48[color=red]; 48 -> 47 [color=green]; null47 [shape=point]; 47 -> null47 [color=green]; null48 [shape=point]; 47 -> null48 [color=red]; 48 -> 49[color=red]; null49 [shape=point]; 49 -> null49 [color=green]; 49 -> 50[color=red]; null50 [shape=point]; 50 -> null50 [color=green]; null51 [shape=point]; 50 -> null51 [color=red]; 51 -> 58[color=red]; 58 -> 55 [color=green]; 55 -> 53 [color=green]; 53 -> 52 [color=green]; null52 [shape=point]; 52 -> null52 [color=green]; null53 [shape=point]; 52 -> null53 [color=red]; 53 -> 54[color=red]; null54 [shape=point]; 54 -> null54 [color=green]; null55 [shape=point]; 54 -> null55 [color=red]; 55 -> 56[color=red]; null56 [shape=point]; 56 -> null56 [color=green]; 56 -> 57[color=red]; null57 [shape=point]; 57 -> null57 [color=green]; null58 [shape=point]; 57 -> null58 [color=red]; 58 -> 60[color=red]; 60 -> 59 [color=green]; null59 [shape=point]; 59 -> null59 [color=green]; null60 [shape=point]; 59 -> null60 [color=red]; 60 -> 61[color=red]; null61 [shape=point]; 61 -> null61 [color=green]; 61 -> 62[color=red]; null62 [shape=point]; 62 -> null62 [color=green]; null63 [shape=point]; 62 -> null63 [color=red]; } AVL(random) Search 63 values short: 0 long: 9 average: 1 AVL Height: 7, max nodes: 127 usage: 49.606299 digraph BST { node [fontname="Arial" ]; 23 -> 12 [color=green]; 12 -> 6 [color=green]; 6 -> 3 [color=green]; 3 -> 1 [color=green]; 1 -> 0 [color=green]; null0 [shape=point]; 0 -> null0 [color=green]; null1 [shape=point]; 0 -> null1 [color=red]; 1 -> 2[color=red]; null2 [shape=point]; 2 -> null2 [color=green]; null3 [shape=point]; 2 -> null3 [color=red]; 3 -> 5[color=red]; 5 -> 4 [color=green]; null4 [shape=point]; 4 -> null4 [color=green]; null5 [shape=point]; 4 -> null5 [color=red]; null6 [shape=point]; 5 -> null6 [color=red]; 6 -> 8[color=red]; 8 -> 7 [color=green]; null7 [shape=point]; 7 -> null7 [color=green]; null8 [shape=point]; 7 -> null8 [color=red]; 8 -> 10[color=red]; 10 -> 9 [color=green]; null9 [shape=point]; 9 -> null9 [color=green]; null10 [shape=point]; 9 -> null10 [color=red]; 10 -> 11[color=red]; null11 [shape=point]; 11 -> null11 [color=green]; null12 [shape=point]; 11 -> null12 [color=red]; 12 -> 17[color=red]; 17 -> 15 [color=green]; 15 -> 13 [color=green]; null13 [shape=point]; 13 -> null13 [color=green]; 13 -> 14[color=red]; null14 [shape=point]; 14 -> null14 [color=green]; null15 [shape=point]; 14 -> null15 [color=red]; 15 -> 16[color=red]; null16 [shape=point]; 16 -> null16 [color=green]; null17 [shape=point]; 16 -> null17 [color=red]; 17 -> 20[color=red]; 20 -> 18 [color=green]; null18 [shape=point]; 18 -> null18 [color=green]; 18 -> 19[color=red]; null19 [shape=point]; 19 -> null19 [color=green]; null20 [shape=point]; 19 -> null20 [color=red]; 20 -> 22[color=red]; 22 -> 21 [color=green]; null21 [shape=point]; 21 -> null21 [color=green]; null22 [shape=point]; 21 -> null22 [color=red]; null23 [shape=point]; 22 -> null23 [color=red]; 23 -> 41[color=red]; 41 -> 31 [color=green]; 31 -> 26 [color=green]; 26 -> 25 [color=green]; 25 -> 24 [color=green]; null24 [shape=point]; 24 -> null24 [color=green]; null25 [shape=point]; 24 -> null25 [color=red]; null26 [shape=point]; 25 -> null26 [color=red]; 26 -> 29[color=red]; 29 -> 28 [color=green]; 28 -> 27 [color=green]; null27 [shape=point]; 27 -> null27 [color=green]; null28 [shape=point]; 27 -> null28 [color=red]; null29 [shape=point]; 28 -> null29 [color=red]; 29 -> 30[color=red]; null30 [shape=point]; 30 -> null30 [color=green]; null31 [shape=point]; 30 -> null31 [color=red]; 31 -> 34[color=red]; 34 -> 33 [color=green]; 33 -> 32 [color=green]; null32 [shape=point]; 32 -> null32 [color=green]; null33 [shape=point]; 32 -> null33 [color=red]; null34 [shape=point]; 33 -> null34 [color=red]; 34 -> 37[color=red]; 37 -> 35 [color=green]; null35 [shape=point]; 35 -> null35 [color=green]; 35 -> 36[color=red]; null36 [shape=point]; 36 -> null36 [color=green]; null37 [shape=point]; 36 -> null37 [color=red]; 37 -> 39[color=red]; 39 -> 38 [color=green]; null38 [shape=point]; 38 -> null38 [color=green]; null39 [shape=point]; 38 -> null39 [color=red]; 39 -> 40[color=red]; null40 [shape=point]; 40 -> null40 [color=green]; null41 [shape=point]; 40 -> null41 [color=red]; 41 -> 51[color=red]; 51 -> 46 [color=green]; 46 -> 44 [color=green]; 44 -> 43 [color=green]; 43 -> 42 [color=green]; null42 [shape=point]; 42 -> null42 [color=green]; null43 [shape=point]; 42 -> null43 [color=red]; null44 [shape=point]; 43 -> null44 [color=red]; 44 -> 45[color=red]; null45 [shape=point]; 45 -> null45 [color=green]; null46 [shape=point]; 45 -> null46 [color=red]; 46 -> 48[color=red]; 48 -> 47 [color=green]; null47 [shape=point]; 47 -> null47 [color=green]; null48 [shape=point]; 47 -> null48 [color=red]; 48 -> 49[color=red]; null49 [shape=point]; 49 -> null49 [color=green]; 49 -> 50[color=red]; null50 [shape=point]; 50 -> null50 [color=green]; null51 [shape=point]; 50 -> null51 [color=red]; 51 -> 58[color=red]; 58 -> 55 [color=green]; 55 -> 53 [color=green]; 53 -> 52 [color=green]; null52 [shape=point]; 52 -> null52 [color=green]; null53 [shape=point]; 52 -> null53 [color=red]; 53 -> 54[color=red]; null54 [shape=point]; 54 -> null54 [color=green]; null55 [shape=point]; 54 -> null55 [color=red]; 55 -> 56[color=red]; null56 [shape=point]; 56 -> null56 [color=green]; 56 -> 57[color=red]; null57 [shape=point]; 57 -> null57 [color=green]; null58 [shape=point]; 57 -> null58 [color=red]; 58 -> 60[color=red]; 60 -> 59 [color=green]; null59 [shape=point]; 59 -> null59 [color=green]; null60 [shape=point]; 59 -> null60 [color=red]; 60 -> 61[color=red]; null61 [shape=point]; 61 -> null61 [color=green]; 61 -> 62[color=red]; null62 [shape=point]; 62 -> null62 [color=green]; null63 [shape=point]; 62 -> null63 [color=red]; } SLL Insert Front 63 values short: 3 long: 43 average: 4 SLL Insert Back 63 values short: 4 long: 31 average: 6 SLL Search 63 values short: 0 long: 8 average: 3 DLL Insert Front 63 values short: 3 long: 44 average: 4 DLL Insert Back 63 values short: 3 long: 17 average: 4 DLL Search 63 values short: 1 long: 16 average: 3