Допустим, меня интересует создание быстрых структур данных на основе узлов, которые можно формировать линейным (списки, пропуски списков и т. Д.) Или нелинейным способом (дерево двоичного поиска, кучи и т. Д.).
Я хочу сосредоточиться на промахе кеша.Как я могу гарантировать, что общий список будет возникать при пропадании кэша реже?А бинарное дерево?Каковы стратегии и их компромиссы?