测试

Author: masx200

range-module/RangeModule.test.ts

@@ -1,4 +1,4 @@
-import { assertEquals } from "../deps.ts";
+import { assertEquals, runScript } from "../deps.ts";
 import RangeModule from "./index.ts";
 
 const { test } = Deno;
@@ -10,3 +10,31 @@ test("RangeModule", () => {
     assertEquals(false, rangeModule.queryRange(13, 15)); //返回 false（未跟踪区间 [13, 15) 中像 14, 14.03, 14.17 这样的数字）
     assertEquals(true, rangeModule.queryRange(16, 17)); //返回 true （尽管执行了删除操作，区间 [16, 17) 中的数字 16 仍然会被跟踪）
 });
+test("RangeModule", () => {
+    assertEquals(
+        [null, null, false, null, null, null, true, null, true, null],
+        runScript([
+            "RangeModule",
+            "addRange",
+            "queryRange",
+            "removeRange",
+            "removeRange",
+            "addRange",
+            "queryRange",
+            "addRange",
+            "queryRange",
+            "removeRange",
+        ], [
+            [],
+            [5, 8],
+            [3, 4],
+            [5, 6],
+            [3, 6],
+            [1, 3],
+            [2, 3],
+            [4, 8],
+            [2, 3],
+            [4, 9],
+        ], RangeModule),
+    );
+});

range-module/index.ts

@@ -1,7 +1,6 @@
 import { searchSegmentLeaf } from "../mod.ts";
 import { SegmentTree } from "../my-calendar-iii/SegmentTree.ts";
 
-
 /**
  * 这个代码实现了一个RangeModule类，该类用于管理一系列不重叠的数字范围，并支持添加、查询和移除操作。使用了区间树（Segment Tree）数据结构来高效地处理这些操作。
  */
@@ -39,7 +38,8 @@ export default class RangeModule {
     ) {
         this.#root = /** 范围模块树结构的根节点 */
             SegmentTree(
-                left, right
+                left,
+                right,
             );
     }
     /**添加指定范围的方法 */
@@ -72,7 +72,9 @@ export default class RangeModule {
     #update_parents(nodes: SegmentTree[]) {
         for (let i = nodes.length - 1; i >= 0; i--) {
             const node = nodes[i];
-            node.value = node.children.every((child) => child.value > 0) ? 1 : 0;
+            node.value = node.children.every((child) => child.value > 0)
+                ? 1
+                : 0;
         }
     }
     /**合并子节点的方法 */