静态树表查找算法---次优查找树

转载自：https://www.cnblogs.com/ciyeer/p/9067098.htmlhtml 有关在静态查找表中对特定关键字进行顺序查找、折半查找或者分块查找，都是在查找表中各关键字被查找几率相同的前提下进行的。web 例如查找表中有 n 个关键字，表中每一个关键字被查找的几率都是 1/n。在等几率的状况，使用折半查找算法的性能最优。算法 而在某些状况下，查找表中各关键字被查找的几率

>>阅读原文<<