restonich / trees

Someone once told me I needed to face fear to get over it, and I thought well why not take a step further and cut my fear into little pieces then set my fear on fire then throw the hot ash of my fear into a lake and then poison the lake. Simple!

trees

Someone once told me I needed to face fear to get over it, and I thought well why not take a step further and cut my fear into little pieces then set my fear on fire then throw the hot ash of my fear into a lake and then poison the lake. Simple!

Анализ быстродействия

Binary Search Tree

Кол-во элементов	Вставка	Поиск
100	0.018	0.003
1000	0.020	0.009
10000	0.026	0.013
100000	0.190	0.157
1000000	6.780	5.392
10000000	36.654	18.540

Red-Black Tree

Кол-во элементов	Вставка	Поиск
100	0.9	0.002
1000	0.014	0.01
10000	0.039	0.011
100000	0.346	1.010
1000000	4.304	3.610
10000000	36.774	23.414

B-Tree

t = 100

Кол-во элементов	Вставка	Поиск
100	0.022	0.004
1000	0.010	0.027
10000	0.123	0.093
100000	0.360	0.223
1000000	2.943	2.094
10000000	33.340	29.152