red-black-tree-typed 2.1.2 → 2.2.1

package/dist/umd/red-black-tree-typed.js

@@ -911,7 +911,7 @@ var redBlackTreeTyped = (() => {
     every(predicate, thisArg) {
       let index = 0;
       for (const item of this) {
-        if (!predicate.call(thisArg, item[0], item[1], index++, this)) {
+        if (!predicate.call(thisArg, item[1], item[0], index++, this)) {
           return false;
         }
       }
@@ -927,7 +927,7 @@ var redBlackTreeTyped = (() => {
     some(predicate, thisArg) {
       let index = 0;
       for (const item of this) {
-        if (predicate.call(thisArg, item[0], item[1], index++, this)) {
+        if (predicate.call(thisArg, item[1], item[0], index++, this)) {
           return true;
         }
       }
@@ -943,7 +943,7 @@ var redBlackTreeTyped = (() => {
       let index = 0;
       for (const item of this) {
         const [key, value] = item;
-        callbackfn.call(thisArg, key, value, index++, this);
+        callbackfn.call(thisArg, value, key, index++, this);
       }
     }
     /**
@@ -957,7 +957,7 @@ var redBlackTreeTyped = (() => {
       let index = 0;
       for (const item of this) {
         const [key, value] = item;
-        if (callbackfn.call(thisArg, key, value, index++, this)) return item;
+        if (callbackfn.call(thisArg, value, key, index++, this)) return item;
       }
       return;
     }
@@ -2208,7 +2208,7 @@ var redBlackTreeTyped = (() => {
     filter(predicate, thisArg) {
       const out = this._createInstance();
       let i = 0;
-      for (const [k, v] of this) if (predicate.call(thisArg, k, v, i++, this)) out.add([k, v]);
+      for (const [k, v] of this) if (predicate.call(thisArg, v, k, i++, this)) out.add([k, v]);
       return out;
     }
     /**
@@ -2226,7 +2226,7 @@ var redBlackTreeTyped = (() => {
     map(cb, options, thisArg) {
       const out = this._createLike([], options);
       let i = 0;
-      for (const [k, v] of this) out.add(cb.call(thisArg, k, v, i++, this));
+      for (const [k, v] of this) out.add(cb.call(thisArg, v, k, i++, this));
       return out;
     }
     /**
@@ -2675,7 +2675,7 @@ var redBlackTreeTyped = (() => {
   };
 
   // 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)
@@ -2684,10 +2684,16 @@ var redBlackTreeTyped = (() => {
      * @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.
@@ -2727,6 +2733,77 @@ var redBlackTreeTyped = (() => {
       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 {
     /**
@@ -3245,7 +3322,7 @@ var redBlackTreeTyped = (() => {
       const out = this._createLike([], options);
       let index = 0;
       for (const [key, value] of this) {
-        out.add(callback.call(thisArg, key, value, index++, this));
+        out.add(callback.call(thisArg, value, key, index++, this));
       }
       return out;
     }
@@ -3402,7 +3479,7 @@ var redBlackTreeTyped = (() => {
   };
 
   // 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)
@@ -3412,11 +3489,17 @@ var redBlackTreeTyped = (() => {
      * @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.
@@ -3458,6 +3541,77 @@ var redBlackTreeTyped = (() => {
       }
       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) {
@@ -3606,7 +3760,7 @@ var redBlackTreeTyped = (() => {
       const out = this._createLike([], options);
       let index = 0;
       for (const [key, value] of this) {
-        out.add(callback.call(thisArg, key, value, index++, this));
+        out.add(callback.call(thisArg, value, key, index++, this));
       }
       return out;
     }
@@ -3635,16 +3789,16 @@ var redBlackTreeTyped = (() => {
      * @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";
@@ -3704,7 +3858,7 @@ var redBlackTreeTyped = (() => {
               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);
@@ -3722,7 +3876,7 @@ var redBlackTreeTyped = (() => {
               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);
@@ -3805,7 +3959,7 @@ var redBlackTreeTyped = (() => {
       }
       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;
@@ -3831,7 +3985,7 @@ var redBlackTreeTyped = (() => {
       }
       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;