Skip to content

Commit 70d2424

Browse files
committed
Create test.ts
1 parent 3f11d18 commit 70d2424

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

design-skiplist/test.ts

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
import Skiplist from "./index.ts";
2+
import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
3+
4+
Deno.test("design-skiplist", () => {
5+
const skiplist: Skiplist = Skiplist();
6+
skiplist.add(1);
7+
skiplist.add(2);
8+
skiplist.add(3);
9+
assertEquals(false, skiplist.search(0)); // 返回 false
10+
skiplist.add(4);
11+
assertEquals(true, skiplist.search(1)); // 返回 true
12+
assertEquals(false, skiplist.erase(0)); // 返回 false,0 不在跳表中
13+
assertEquals(true, skiplist.erase(1)); // 返回 true
14+
assertEquals(false, skiplist.search(1)); // 返回 false,1 已被擦除
15+
});

0 commit comments

Comments
 (0)