| Количество элементов | ДДП | КЧД | Постоянно сортированный массив | Не сортированный массив | Массив с постсортировкой |
| 1000 | 502 | 583 | 115640 | 131837 | 186703 |
| 2000 | 1181 | 1152 | 1604342 | 1574484 | 1592896 |
| 3000 | 1602 | 1580 | 4616940 | 4653355 | 4604626 |
| 4000 | 2075 | 2537 | 8966113 | 8999484 | 8978279 |
| 5000 | 2689 | 3007 | 14848795 | 14851393 | 14822206 |
| 6000 | 3574 | 3836 | 21572736 | 21473162 | 21676597 |
| 7000 | 4129 | 4432 | 30384061 | 29938188 | 30409709 |
| 8000 | 4898 | 5424 | 39013182 | 39342862 | 39341616 |
| 9000 | 5086 | 6368 | 50197296 | 49946077 | 50320092 |
| 10000 | 6279 | 6372 | 63020912 | 62049584 | 62564125 |
Таблица 9. Удаление элемента по ключу (возрастающие ключи)
| Количество элементов | ДДП | КЧД | Постоянно сортированный массив | Не сортированный массив | Массив с постсортировкой |
| 1000 | 1903 (24) | 2072 (12) | 57991 | 1418 | 5448 |
| 2000 | 4532 (25) | 4739 (14) | 479463 | 3107 | 13907 |
| 3000 | 7747 (26) | 7819 (15) | 1727433 | 4992 | 22440 |
| 4000 | 10348 (29) | 10664 (15) | 3616654 | 6733 | 33905 |
| 5000 | 13064 (29) | 13652 (16) | 6141684 | 8314 | 43768 |
| 6000 | 16530 (31) | 16713 (16) | 9214638 | 10191 | 53619 |
| 7000 | 19305 (31) | 19642 (16) | 12981887 | 11904 | 61301 |
| 8000 | 23140 (32) | 23329 (16) | 17388765 | 13785 | 75968 |
| 9000 | 26051 (32) | 26378 (16) | 21935279 | 15335 | 92007 |
| 10000 | 29450 (32) | 29448 (16) | 27053495 | 17075 | 90155 |
Таблица 10. Добавление элемента (случайные ключи)
| Количество элементов | ДДП | КЧД | Постоянно сортированный массив | Не сортированный массив | Массив с постсортировкой |
| 1000 | 185 | 150 | 266 | 1613 | 274 |
| 2000 | 695 | 359 | 719 | 6974 | 724 |
| 3000 | 1044 | 586 | 1193 | 15561 | 1245 |
| 4000 | 2186 | 823 | 1694 | 27675 | 1703 |
| 5000 | 2701 | 1106 | 2234 | 44905 | 2314 |
| 6000 | 3898 | 1496 | 2874 | 71549 | 2871 |
| 7000 | 4883 | 1889 | 3464 | 109554 | 3371 |
| 8000 | 4186 | 2183 | 4060 | 165605 | 4077 |
| 9000 | 6760 | 2771 | 4696 | 281860 | 4622 |
| 10000 | 7291 | 3201 | 5372 | 514893 | 5384 |
Таблица 11. Поиск элемента (случайные ключи)
| Количество элементов | ДДП | КЧД | Постоянно сортированный массив | Не сортированный массив | Массив с постсортировкой |
| 1000 | 1235 | 1115 | 54929 | 111088 | 62794 |
| 2000 | 3042 | 2978 | 557875 | 1596298 | 558580 |
| 3000 | 4641 | 4703 | 1837401 | 4730623 | 1841029 |
| 4000 | 7531 | 6494 | 3830510 | 9008129 | 3833983 |
| 5000 | 9497 | 8788 | 6675616 | 14599142 | 6626964 |
| 6000 | 12018 | 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. Удаление элемента по ключу (случайные ключи)
Хорошо видно, что при увеличенном размере элемента деревья догоняют, а то и значительно обгоняют массивы. Таким образом, очевидно, что выбор структуры данных сильно зависит от предполагаемого количества элементов и их размера. Напоследок хотелось бы сказать, что правильный выбор структуры данных является одним из основных моментов, определяющих производительность программы. Поэтому подходить к выбору надо осторожно, продумав все возможные - как наиболее вероятные, так и наихудшие случаи.