跳表删除元素后，需要更新levelcount

2019-08-20 13:24:23 +08:00 · 2019-08-20 13:24:23 +08:00 · fa95fa8b90
commit fa95fa8b90
parent 31b0908077
1 changed files with 5 additions and 0 deletions
--- a/java/17_skiplist/SkipList.java
+++ b/java/17_skiplist/SkipList.java
@ -79,6 +79,11 @@ public class SkipList {
        }
      }
    }
+
+    while (levelCount>1&&head.forwards[levelCount]==null){
+      levelCount--;
+    }
+
  }

  // 随机 level 次，如果是奇数层数 +1，防止伪随机