Я изучал хеш-таблицы на C++ и узнал, что существует два типа представления хеш-таблиц: один с использованием дерева, а другой с использованием массива из связанного списка.
Поскольку хеш-таблица обеспечивает мне самую быструю добавление и самый быстрый доступ, поскольку для этого требуется всего один шаг, за исключением некоторых случаев, когда результат хэширования для более чем одного ключа равен одному индексу в массиве, тогда я ищу в связанном списке.
Мой вопрос заключается в том, как можно представить доступ за один шаг и сложение за один шаг с помощью дерева, зная, что дерево нелинейно и не имеет индекса, а поиск в нем требует ряда шагов, и единственный случай, когда необходим один шаг, — это когда значение является корнем.
Нужно ли мне дополнительное объяснение?
Я много читаю но я не понял
Подробнее здесь: https://stackoverflow.com/questions/784 ... one-step-c
