Хеш-таблица с двусвязными списками?

Введение в алгоритмы (CLRS) заявляет, что хеш-таблица, использующая двусвязные списки, может удалять элементы быстрее, чем таблица с односвязными списками. Может ли кто-нибудь сказать мне, в чем преимущество использования двусвязных списков вместо односвязного списка для удаления в реализации Hashtable?

9
задан David Alber 2 October 2011 в 07:56
поделиться