Комментарии 3
Код небрежный. Например, пропущено увеличение массива при вставке.
Для массива объем памяти не двойной, а меньше, так как для многих языков массива хранит лишь ссылки на элементы, а не сами элементы.
Выводы о быстродействии напоминают сферического коня в вакууме, так как не учитывается наличие кэша, близость/дальность в памяти элементов словаря, оптимизация при копировании и так и далее.
Двоичное дерево поиска
Считаю некорректным перевод "binary tree", как "двоичное дерево", всë-таки оно -- бинарное.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Шесть картинок, как создать словарь