#data-structures
Вопрос:
Я точно знаю, что стеки и очереди могут быть реализованы с использованием связанного списка, но у меня были сомнения, можно ли также реализовать деревья.
Комментарии:
1. Пожалуйста, отредактируйте вопрос, чтобы ограничить его конкретной проблемой с достаточной детализацией для определения адекватного ответа.
Ответ №1:
Если мы говорим об односвязном списке, то это невозможно, поскольку мы не можем иметь информацию о детях только с одним указателем.
Сочетание связанного списка с картой или массивом может использоваться для создания различных типов структуры данных, а именно LRU, HashMap(столкновение одной цепочки), B -дерево и т. Д.