靜態樹表查找算法---次優查找樹

轉載自：https://www.cnblogs.com/ciyeer/p/9067098.htmlhtml 有關在靜態查找表中對特定關鍵字進行順序查找、折半查找或者分塊查找，都是在查找表中各關鍵字被查找機率相同的前提下進行的。web 例如查找表中有 n 個關鍵字，表中每一個關鍵字被查找的機率都是 1/n。在等機率的狀況，使用折半查找算法的性能最優。算法 而在某些狀況下，查找表中各關鍵字被查找的機率

>>阅读原文<<