Это неверно Наихудший случай поиска для двоичного дерева - O (n) (вырожденный случай из-за неправильного порядка вставки, приводящий к списку ссылок, в основном), когда он не сбалансирован.
из вещей, которую я упускаю при написании программ на C, - это структура данных словаря. Какой самый удобный способ реализовать один в C? Я не ищу производительность, но легко кодировать ее с нуля. Я тоже не хочу, чтобы он был универсальным - подойдет что-то вроде string-> int. Но я хочу, чтобы он мог хранить произвольное количество предметов.
Это предназначено больше как упражнение. Я знаю, что есть сторонние библиотеки, которые можно использовать. Но задумайтесь на мгновение, что их не существует. В такой ситуации самым быстрым способом можно реализовать словарь, удовлетворяющий вышеуказанным требованиям.