Двоичные деревья поиска
Категория реферата: Рефераты по информатике, программированию
Теги реферата: отчет о прохождении практики, шпоры на экзамен
Добавил(а) на сайт: Dvoreckov.
Предыдущая страница реферата | 27 28 29 30 31 32 33 34 35 36 37
Рефераты | Рефераты по информатике, программированию | Двоичные деревья поиска |
10922 |
10270460 |
21832592 |
10315160 |
|
7000 |
14605 |
14376 |
14808484 |
29779691 |
14618091 |
8000 |
15876 |
16070 |
19927348 |
39932636 |
19946118 |
9000 |
20043 |
19079 |
25347571 |
49928153 |
25384886 |
10000 |
22117 |
21860 |
32049086 |
61766884 |
32072537 |
Таблица 12. Удаление элемента по ключу (случайные ключи)
Хорошо видно, что при увеличенном размере элемента деревья догоняют, а то и значительно обгоняют массивы. Таким образом, очевидно, что выбор структуры данных сильно зависит от предполагаемого количества элементов и их размера. Напоследок хотелось бы сказать, что правильный выбор структуры данных является одним из основных моментов, определяющих производительность программы. Поэтому подходить к выбору надо осторожно, продумав все возможные - как наиболее вероятные, так и наихудшие случаи.