我认为存在一个树算法，我现在正在寻找，但我忘记了它的名字和谷歌没有帮助那里。
我正在寻找一种算法，具有最好的查找性能的数据。特点:-每次查找都要成功。因此，所有查找的键都存在(可能会有一些错误，但这些错误将被视为"错误配置"，并且此类错误的发生可以忽略不计)。-很有可能(数据集为此进行了优化)随后发生相同的查找-例如，键123可能有一百万次查找，键456之间可能有一次查找，然后又有数百万次查找123。然后查找具有相同键的下一个组，依此类推
我当然可以用哈希算法。但是对于给定的目的，我记得有一个搜索优化树，它以这样的方式优化查找，即最近的查找位于树的最顶端。所以你可能会直接得到树的第一个节点O(1)，而不需要哈希函数或哈希存储的模。
我正在寻找这个算法来实现移动设备上图形渲染的原始性能。
可能是一棵张开的树。
展开树是一种自我调整的二叉搜索树，具有最近访问过的元素可以快速再次访问的附加属性。
但是哈希表应该是0(1)，所以你不应该期望其中一个明显优于另一个。
我建议使用哈希表。为了加快后续搜索的速度，可以缓存数组中最近访问的K个不同元素。如果K很小(<</p>