二叉樹的平均查找長度 設二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為？
設二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為？最壞的情況是深度為n的單棵樹是（n1）/2最好的情況是形狀均勻，半搜索約為log2nPS:如果構(gòu)造完成，例如：那么平均搜索長度是：（1×12×
設二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為？
最壞的情況是深度為n的單棵樹是（n1）/2
最好的情況是形狀均勻，半搜索約為log2n
PS:如果構(gòu)造完成，例如：
那么平均搜索長度是：（1×12×23×4×3）/10=2.9
給定n個權(quán)重作為n個葉節(jié)點，一棵二叉樹是構(gòu)造的。如果樹的加權(quán)路徑長度達到最小值，這樣的二叉樹稱為最優(yōu)二叉搜索樹，也稱為哈夫曼樹。哈夫曼樹是路徑長度最短的樹，權(quán)重越大的節(jié)點越靠近根。