feat(#232): 조상 노드 판별

boostcampwm2023 · Dec 13, 2023 · 51b2c30 · 51b2c30
1 parent c51c54c
commit 51b2c30
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/nestjs-BE/server/src/crdt/tree.ts b/nestjs-BE/server/src/crdt/tree.ts
@@ -56,6 +56,15 @@ export class Tree<T> {
     return { nodes: Array.from(this.nodes.values()) };
   }
 
+  isAncestor(targetId: string, ancestorId: string) {
+    let curNode = this.nodes.get(targetId);
+    while (curNode) {
+      if (curNode.parentId === ancestorId) return true;
+      curNode = this.nodes.get(curNode.parentId);
+    }
+    return false;
+  }
+
   static parse<T>(json: string) {
     const { nodes } = JSON.parse(json);
     const tree = new Tree<T>();