演習課題 第3回 平衡性とAVL木




---------------------------------------------
番号:0
要素数総比較回数探索時間
0.01U 11860 ± 1
0.02U 25502 ± 1
0.03U 39874 ± 1
0.04U 54678 ± 1
0.05U 69718 ± 1
0.06U 84966 ± 1
0.07U100460 ± 1
0.08U116059 ± 1
0.09U131730 ± 1
0.10U147645 ± 1
---------------------------------------------


---------------------------------------------
番号:1
要素数総比較回数探索時間
0.01U 18169 ± 1
0.02U 36314 ± 1
0.03U 54378 ± 1
0.04U 72567 ± 1
0.05U 90805 ± 1
0.06U108981 ± 1
0.07U127188 ± 1
0.08U145428 ± 1
0.09U163659 ± 1
0.10U182051 ± 1
---------------------------------------------


---------------------------------------------
番号:2
要素数総比較回数探索時間
0.01U 18638 ± 1
0.02U 37290 ± 1
0.03U 55940 ± 1
0.04U 74680 ± 1
0.05U 93357 ± 1
0.06U112060 ± 1
0.07U130720 ± 1
0.08U149343 ± 1
0.09U168018 ± 1
0.10U186769 ± 1
---------------------------------------------


---------------------------------------------
番号:3
要素数総比較回数探索時間
0.01U 19105 ± 1
0.02U 38150 ± 1
0.03U 57139 ± 1
0.04U 76154 ± 1
0.05U 95140 ± 1
0.06U114126 ± 1
0.07U133074 ± 1
0.08U152152 ± 1
0.09U171195 ± 1
0.10U190205 ± 1
---------------------------------------------


---------------------------------------------
番号:4
要素数総比較回数探索時間
0.01U 19241 ± 1
0.02U 38452 ± 1
0.03U 57629 ± 1
0.04U 76870 ± 1
0.05U 96139 ± 1
0.06U115280 ± 1
0.07U134529 ± 1
0.08U153804 ± 1
0.09U173064 ± 1
0.10U192376 ± 1
---------------------------------------------


---------------------------------------------
番号:5
要素数総比較回数探索時間
0.01U 19432 ± 1
0.02U 38888 ± 1
0.03U 58326 ± 1
0.04U 77832 ± 1
0.05U 97327 ± 1
0.06U116800 ± 1
0.07U136227 ± 1
0.08U155674 ± 1
0.09U175100 ± 1
0.10U194532 ± 1
---------------------------------------------


---------------------------------------------
番号:6
要素数総比較回数探索時間
0.01U 19671 ± 1
0.02U 39289 ± 1
0.03U 58989 ± 1
0.04U 78664 ± 1
0.05U 98286 ± 1
0.06U117852 ± 1
0.07U137527 ± 1
0.08U157229 ± 1
0.09U176888 ± 1
0.10U196616 ± 1
---------------------------------------------


---------------------------------------------
番号:7
要素数総比較回数探索時間
0.01U 19800 ± 1
0.02U 39657 ± 1
0.03U 59517 ± 1
0.04U 79385 ± 1
0.05U 99207 ± 1
0.06U119095 ± 1
0.07U139043 ± 1
0.08U158957 ± 1
0.09U178862 ± 1
0.10U198681 ± 1
---------------------------------------------


---------------------------------------------
番号:8
要素数総比較回数探索時間
0.01U 20177 ± 1
0.02U 40380 ± 1
0.03U 60432 ± 1
0.04U 80658 ± 1
0.05U100827 ± 1
0.06U120958 ± 1
0.07U141148 ± 1
0.08U161374 ± 1
0.09U181518 ± 1
0.10U201609 ± 1
---------------------------------------------


---------------------------------------------
番号:9
要素数総比較回数探索時間
0.01U 20384 ± 1
0.02U 40722 ± 1
0.03U 61133 ± 1
0.04U 81627 ± 1
0.05U102060 ± 1
0.06U122434 ± 1
0.07U142884 ± 1
0.08U163296 ± 1
0.09U183735 ± 1
0.10U204156 ± 1
---------------------------------------------