From bf357e48dc261dab08598bd93071ca53ef386402 Mon Sep 17 00:00:00 2001 From: Terry Truong Date: Sat, 21 Jan 2023 13:47:28 +1100 Subject: Adjust frontend coding style --- tests/rbtree.test.ts | 4 ++++ 1 file changed, 4 insertions(+) (limited to 'tests/rbtree.test.ts') diff --git a/tests/rbtree.test.ts b/tests/rbtree.test.ts index 5b2bc34..edb3135 100644 --- a/tests/rbtree.test.ts +++ b/tests/rbtree.test.ts @@ -3,6 +3,7 @@ import {RBTree, Iterator, rbtree_shallow_copy} from '/src/rbtree.ts' function cmpInt(a: int, b: int){ return a - b; } + function getIteratorEls(itr: Iterator): T[]{ let els: T[] = []; if (itr.data() != null){ @@ -14,6 +15,7 @@ function getIteratorEls(itr: Iterator): T[]{ } return els; } + function getIteratorElsRev(itr: Iterator): T[]{ let els: T[] = []; if (itr.data() != null){ @@ -40,6 +42,7 @@ test('insert and remove', () => { expect(tree.min()).toBe(-1); expect(tree.max()).toBe(20); }); + test('iteration', () => { let vals = [10, 10, 20, 5, -1]; let tree = new RBTree(cmpInt); @@ -51,6 +54,7 @@ test('iteration', () => { sorted.reverse() expect(getIteratorElsRev(tree.iterator())).toEqual(sorted); }); + test('find', () => { let tree = new RBTree(cmpInt); tree.insert(1); -- cgit v1.2.3