test(#232): 조상 판별 함수 테스트 작성

boostcampwm2023 · Dec 13, 2023 · 9d1f94e · 9d1f94e
1 parent 8b47b87
commit 9d1f94e
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/nestjs-BE/server/src/crdt/tree.spec.ts b/nestjs-BE/server/src/crdt/tree.spec.ts
@@ -0,0 +1,19 @@
+import { Tree } from './tree';
+
+it('isAncestor', () => {
+  const tree = new Tree<string>();
+
+  tree.addNode('a', 'root', 'test');
+  tree.addNode('b', 'a', 'test');
+  tree.addNode('c', 'b', 'test');
+  tree.addNode('d', 'a', 'test');
+  tree.addNode('e', 'b', 'test');
+
+  expect(tree.isAncestor('c', 'a')).toBeTruthy();
+  expect(tree.isAncestor('c', 'root')).toBeTruthy();
+  expect(tree.isAncestor('d', 'root')).toBeTruthy();
+  expect(tree.isAncestor('d', 'a')).toBeTruthy();
+  expect(tree.isAncestor('c', 'e')).toBeFalsy();
+  expect(tree.isAncestor('e', 'c')).toBeFalsy();
+  expect(tree.isAncestor('c', 'd')).toBeFalsy();
+});