symbol-tables- все статьи тега

Бинарные деревья против связанных списков против хэш-таблиц

Я создаю таблицу символов для проекта, над которым я работаю. Мне было интересно, какие мнения людей о преимуществах и недостатках различных методов, доступных для хранения и создания таблицы символов. Я сделал немного поиска и наиболее часто рекомендуемыми являются бинарные деревья или связанные списки и хэш-таблицы. Каковы преимущества и недостатки всего вышеперечисленного? (работает на c++) ...