数据结构：二叉查找树 BST 平均查找长度 ASL 的计算

平均查找长度 ASL（Average Search Length），即平均查找长度，在查找运算中，由于所费时间在关键字的比较上，所以把平均需要和待查找值比较的关键字次数称为平均查找长度。 它的定义是这样的： 其中n为查找表中元素个数，Pi为查找第i个元素的概率，通常假设每个元素查找概率相同，Pi=1/n，Ci是找到第i个元素的比较次数。 顺序查找平均查找长度的计算 在顺序查找(Sequence S

>>阅读原文<<