摘要:
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。 一、顺序查找。 当查找成功的时候 ASL=(p1 x c1 +p2 x c2 +p3 x c3 +......+pn x cn )/n 当查找概率相同时,且顺序查找时,成功时 ASL = (C1+C2+C3+ 阅读全文
摘要:
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。 一、顺序查找。 当查找成功的时候 ASL=(p1 x c1 +p2 x c2 +p3 x c3 +......+pn x cn )/n 当查找概率相同时,且顺序查找时,成功时 ASL = (C1+C2+C3+ 阅读全文
|