SKIP LIST

  1. 期望塔高是什么? 

  1. 跳转表期望的塔高:2;
  2. 跳转表所需空间:O( n );
  3. 跳转表高度,查找过程中纵向跳转次数: O( log n );
  4. 跳转表查找过程中横向跳转时间: O( log n );

猜你喜欢

转载自blog.csdn.net/h6h26169i10l34fsgrh/article/details/111314186