Claw.ru | Рефераты по информатике, программированию | Двоичные деревья поиска Двоичные деревья поиска | Категория реферата: Рефераты по информатике, программированию | Теги реферата: отчет о прохождении практики, шпоры на экзамен | Добавил(а) на сайт: 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. Удаление элемента по ключу (случайные ключи)

Хорошо видно, что при увеличенном размере элемента деревья догоняют, а то и значительно обгоняют массивы. Таким образом, очевидно, что выбор структуры данных сильно зависит от предполагаемого количества элементов и их размера. Напоследок хотелось бы сказать, что правильный выбор структуры данных является одним из основных моментов, определяющих производительность программы. Поэтому подходить к выбору надо осторожно, продумав все возможные - как наиболее вероятные, так и наихудшие случаи.