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

二分探索木およびAVL木の平衡度の測定

二分探索木

要素数	総平衡度	平均平衡度
1U	166	0.001660
2U	373	0.001865
3U	925	0.003083
4U	1498	0.003745
5U	1619	0.003238
6U	960	0.001600
7U	380	0.000543
8U	154	0.000192
9U	577	0.000641
10U	496	0.000496

AVL木

要素数	総平衡度	平均平衡度
1U	122	0.001220
2U	-203	-0.001015
3U	63	0.000210
4U	417	0.001043
5U	123	0.000246
6U	221	0.000368
7U	-310	-0.000443
8U	-122	-0.000152
9U	916	0.001018
10U	696	0.000696