Как стать автором
Поиск
Написать публикацию
Обновить

Комментарии 4

какие задачи решаются с помощью двусвязного списка? в каких алгоритмах он используется?

LRU- и LFU-Кеши довольно часто через двусвязный список и хэшмапу реализуют.

Спасибо большое, действительно полезное использование. Я не решал таких задач, поэтому не знал. Авторам статьи надо было с этого начинать, и реализовывать не сам двусвязный список, а именно LRU кеши. Тогда было бы значительно интереснее.

Спасибо за обзор решения сложных задач (нет). Жаль минуса ставить не могу... Уже не знают о чем бы написать лишь бы курсы свои говёные продвинуть

Зарегистрируйтесь на Хабре, чтобы оставить комментарий