tree-multimap-typed 2.1.2 → 2.2.0

package/dist/umd/tree-multimap-typed.js

@@ -2677,7 +2677,7 @@ var treeMultimapTyped = (() => {
   };
 
   // src/data-structures/binary-tree/bst.ts
-  var BSTNode = class extends BinaryTreeNode {
+  var BSTNode = class {
     /**
      * Creates an instance of BSTNode.
      * @remarks Time O(1), Space O(1)
@@ -2686,10 +2686,16 @@ var treeMultimapTyped = (() => {
      * @param [value] - The value associated with the key.
      */
     constructor(key, value) {
-      super(key, value);
+      __publicField(this, "key");
+      __publicField(this, "value");
       __publicField(this, "parent");
       __publicField(this, "_left");
       __publicField(this, "_right");
+      __publicField(this, "_height", 0);
+      __publicField(this, "_color", "BLACK");
+      __publicField(this, "_count", 1);
+      this.key = key;
+      this.value = value;
     }
     /**
      * Gets the left child of the node.
@@ -2729,6 +2735,77 @@ var treeMultimapTyped = (() => {
       if (v) v.parent = this;
       this._right = v;
     }
+    /**
+     * Gets the height of the node (used in self-balancing trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The height.
+     */
+    get height() {
+      return this._height;
+    }
+    /**
+     * Sets the height of the node.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new height.
+     */
+    set height(value) {
+      this._height = value;
+    }
+    /**
+     * Gets the color of the node (used in Red-Black trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The node's color.
+     */
+    get color() {
+      return this._color;
+    }
+    /**
+     * Sets the color of the node.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new color.
+     */
+    set color(value) {
+      this._color = value;
+    }
+    /**
+     * Gets the count of nodes in the subtree rooted at this node (used in order-statistic trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The subtree node count.
+     */
+    get count() {
+      return this._count;
+    }
+    /**
+     * Sets the count of nodes in the subtree.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new count.
+     */
+    set count(value) {
+      this._count = value;
+    }
+    /**
+     * Gets the position of the node relative to its parent.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The family position (e.g., 'ROOT', 'LEFT', 'RIGHT').
+     */
+    get familyPosition() {
+      if (!this.parent) {
+        return this.left || this.right ? "ROOT" : "ISOLATED";
+      }
+      if (this.parent.left === this) {
+        return this.left || this.right ? "ROOT_LEFT" : "LEFT";
+      } else if (this.parent.right === this) {
+        return this.left || this.right ? "ROOT_RIGHT" : "RIGHT";
+      }
+      return "MAL_NODE";
+    }
   };
   var BST = class extends BinaryTree {
     /**
@@ -3404,7 +3481,7 @@ var treeMultimapTyped = (() => {
   };
 
   // src/data-structures/binary-tree/red-black-tree.ts
-  var RedBlackTreeNode = class extends BSTNode {
+  var RedBlackTreeNode = class {
     /**
      * Create a Red-Black Tree and optionally bulk-insert items.
      * @remarks Time O(n log n), Space O(n)
@@ -3414,11 +3491,17 @@ var treeMultimapTyped = (() => {
      * @returns New RedBlackTree instance.
      */
     constructor(key, value, color = "BLACK") {
-      super(key, value);
+      __publicField(this, "key");
+      __publicField(this, "value");
       __publicField(this, "parent");
       __publicField(this, "_left");
       __publicField(this, "_right");
-      this._color = color;
+      __publicField(this, "_height", 0);
+      __publicField(this, "_color", "BLACK");
+      __publicField(this, "_count", 1);
+      this.key = key;
+      this.value = value;
+      this.color = color;
     }
     /**
      * Get the left child pointer.
@@ -3460,6 +3543,77 @@ var treeMultimapTyped = (() => {
       }
       this._right = v;
     }
+    /**
+     * Gets the height of the node (used in self-balancing trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The height.
+     */
+    get height() {
+      return this._height;
+    }
+    /**
+     * Sets the height of the node.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new height.
+     */
+    set height(value) {
+      this._height = value;
+    }
+    /**
+     * Gets the color of the node (used in Red-Black trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The node's color.
+     */
+    get color() {
+      return this._color;
+    }
+    /**
+     * Sets the color of the node.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new color.
+     */
+    set color(value) {
+      this._color = value;
+    }
+    /**
+     * Gets the count of nodes in the subtree rooted at this node (used in order-statistic trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The subtree node count.
+     */
+    get count() {
+      return this._count;
+    }
+    /**
+     * Sets the count of nodes in the subtree.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new count.
+     */
+    set count(value) {
+      this._count = value;
+    }
+    /**
+     * Gets the position of the node relative to its parent.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The family position (e.g., 'ROOT', 'LEFT', 'RIGHT').
+     */
+    get familyPosition() {
+      if (!this.parent) {
+        return this.left || this.right ? "ROOT" : "ISOLATED";
+      }
+      if (this.parent.left === this) {
+        return this.left || this.right ? "ROOT_LEFT" : "LEFT";
+      } else if (this.parent.right === this) {
+        return this.left || this.right ? "ROOT_RIGHT" : "RIGHT";
+      }
+      return "MAL_NODE";
+    }
   };
   var RedBlackTree = class extends BST {
     constructor(keysNodesEntriesOrRaws = [], options) {
@@ -3637,16 +3791,16 @@ var treeMultimapTyped = (() => {
      * @returns Status string: 'CREATED' or 'UPDATED'.
      */
     _insert(node) {
-      var _a, _b;
-      let current = this.root;
+      var _a, _b, _c;
+      let current = (_a = this.root) != null ? _a : this.NIL;
       let parent = void 0;
-      while (this.isRealNode(current)) {
+      while (current !== this.NIL) {
         parent = current;
         const compared = this._compare(node.key, current.key);
         if (compared < 0) {
-          current = (_a = current.left) != null ? _a : this.NIL;
+          current = (_b = current.left) != null ? _b : this.NIL;
         } else if (compared > 0) {
-          current = (_b = current.right) != null ? _b : this.NIL;
+          current = (_c = current.right) != null ? _c : this.NIL;
         } else {
           this._replaceNode(current, node);
           return "UPDATED";
@@ -3706,7 +3860,7 @@ var treeMultimapTyped = (() => {
               z = z.parent;
               this._leftRotate(z);
             }
-            if (z && this.isRealNode(z.parent) && this.isRealNode(z.parent.parent)) {
+            if (z && z.parent && z.parent.parent) {
               z.parent.color = "BLACK";
               z.parent.parent.color = "RED";
               this._rightRotate(z.parent.parent);
@@ -3724,7 +3878,7 @@ var treeMultimapTyped = (() => {
               z = z.parent;
               this._rightRotate(z);
             }
-            if (z && this.isRealNode(z.parent) && this.isRealNode(z.parent.parent)) {
+            if (z && z.parent && z.parent.parent) {
               z.parent.color = "BLACK";
               z.parent.parent.color = "RED";
               this._leftRotate(z.parent.parent);
@@ -3807,7 +3961,7 @@ var treeMultimapTyped = (() => {
       }
       const y = x.right;
       x.right = y.left;
-      if (this.isRealNode(y.left)) {
+      if (y.left && y.left !== this.NIL) {
         y.left.parent = x;
       }
       y.parent = x.parent;
@@ -3833,7 +3987,7 @@ var treeMultimapTyped = (() => {
       }
       const x = y.left;
       y.left = x.right;
-      if (this.isRealNode(x.right)) {
+      if (x.right && x.right !== this.NIL) {
         x.right.parent = y;
       }
       x.parent = y.parent;
@@ -3850,7 +4004,7 @@ var treeMultimapTyped = (() => {
   };
 
   // src/data-structures/binary-tree/tree-multi-map.ts
-  var TreeMultiMapNode = class extends RedBlackTreeNode {
+  var TreeMultiMapNode = class {
     /**
      * Create a TreeMultiMap node with an optional value bucket.
      * @remarks Time O(1), Space O(1)
@@ -3858,11 +4012,18 @@ var treeMultimapTyped = (() => {
      * @param [value] - Initial array of values.
      * @returns New TreeMultiMapNode instance.
      */
-    constructor(key, value) {
-      super(key, value);
+    constructor(key, value = [], color = "BLACK") {
+      __publicField(this, "key");
+      __publicField(this, "value");
       __publicField(this, "parent");
       __publicField(this, "_left");
       __publicField(this, "_right");
+      __publicField(this, "_height", 0);
+      __publicField(this, "_color", "BLACK");
+      __publicField(this, "_count", 1);
+      this.key = key;
+      this.value = value;
+      this.color = color;
     }
     /**
      * Get the left child pointer.
@@ -3904,6 +4065,77 @@ var treeMultimapTyped = (() => {
       }
       this._right = v;
     }
+    /**
+     * Gets the height of the node (used in self-balancing trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The height.
+     */
+    get height() {
+      return this._height;
+    }
+    /**
+     * Sets the height of the node.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new height.
+     */
+    set height(value) {
+      this._height = value;
+    }
+    /**
+     * Gets the color of the node (used in Red-Black trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The node's color.
+     */
+    get color() {
+      return this._color;
+    }
+    /**
+     * Sets the color of the node.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new color.
+     */
+    set color(value) {
+      this._color = value;
+    }
+    /**
+     * Gets the count of nodes in the subtree rooted at this node (used in order-statistic trees).
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The subtree node count.
+     */
+    get count() {
+      return this._count;
+    }
+    /**
+     * Sets the count of nodes in the subtree.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param value - The new count.
+     */
+    set count(value) {
+      this._count = value;
+    }
+    /**
+     * Gets the position of the node relative to its parent.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @returns The family position (e.g., 'ROOT', 'LEFT', 'RIGHT').
+     */
+    get familyPosition() {
+      if (!this.parent) {
+        return this.left || this.right ? "ROOT" : "ISOLATED";
+      }
+      if (this.parent.left === this) {
+        return this.left || this.right ? "ROOT_LEFT" : "LEFT";
+      } else if (this.parent.right === this) {
+        return this.left || this.right ? "ROOT_RIGHT" : "RIGHT";
+      }
+      return "MAL_NODE";
+    }
   };
   var TreeMultiMap = class extends RedBlackTree {
     /**
@@ -3922,6 +4154,16 @@ var treeMultimapTyped = (() => {
     createNode(key, value = []) {
       return new TreeMultiMapNode(key, this._isMapMode ? [] : value);
     }
+    /**
+     * Checks if the given item is a `TreeMultiMapNode` instance.
+     * @remarks Time O(1), Space O(1)
+     *
+     * @param keyNodeOrEntry - The item to check.
+     * @returns True if it's a TreeMultiMapNode, false otherwise.
+     */
+    isNode(keyNodeOrEntry) {
+      return keyNodeOrEntry instanceof TreeMultiMapNode;
+    }
     /**
      * Insert a value or a list of values into the multimap. If the key exists, values are appended.
      * @remarks Time O(log N + M), Space O(1)