标签： performance caching data-structures
我想对创建基于节点的快速数据结构感兴趣，该结构可以以线性（列表，跳过列表等）或非线性方式（二进制搜索树，堆等）成形。
我想专注于缓存未命中。如何确保公用列表在缓存未命中时发生的频率降低？还有一棵二叉树？什么是策略及其权衡？