ben*_*ist 2 c++ algorithm tree data-structures
我认为我现在正在寻找一种树算法,但我忘记了它的名字,谷歌搜索没有帮助.
我正在寻找一种对数据具有最佳查找性能的算法.特点: - 每次查找都会受到欢迎.因此,所有被查找的密钥都存在(可能有一些未命中,但这些将被视为"错误配置",并且这种未命中的发生可以忽略不计) - 很可能(数据集针对此进行了优化)随后发生相同的查找 - 例如,密钥123可能有一百万次查找,其间可能存在单个查找密钥456,然后再次查找数百万次123.然后查找具有可能相同密钥的下一组等等
当然我可以使用哈希算法.但是出于给定的目的,我记得有一个搜索优化树,它以这样的方式优化查找,使得最近的查找位于树的最顶层.因此,您可能会直接将树的第一个节点命中为O(1),而不需要散列函数或散列存储的模数.
我正在寻求这种算法来实现mobilde设备上图形渲染的原始性能.