data-structure-typed 2.5.3 → 2.6.1

package/dist/cjs/binary-tree.cjs

@@ -261,6 +261,35 @@ var IterableElementBase = class {
     for (const ele of this) if (ele === element) return true;
     return false;
   }
+  /**
+   * Check whether a value exists (Array-compatible alias for `has`).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+   * @param element - Element to search for (uses `===`).
+   * @returns `true` if found.
+   */
+  includes(element) {
+    return this.has(element);
+  }
+  /**
+   * Return an iterator of `[index, value]` pairs (Array-compatible).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+   */
+  *entries() {
+    let index = 0;
+    for (const value of this) {
+      yield [index++, value];
+    }
+  }
+  /**
+   * Return an iterator of numeric indices (Array-compatible).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+   */
+  *keys() {
+    let index = 0;
+    for (const _ of this) {
+      yield index++;
+    }
+  }
   /**
    * Reduces all elements to a single accumulated value.
    *
@@ -523,6 +552,16 @@ var LinearBase = class _LinearBase extends IterableElementBase {
     }
     return this;
   }
+  /**
+   * Return a new instance of the same type with elements in reverse order (non-mutating).
+   * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
+   * @returns A new reversed instance.
+   */
+  toReversed() {
+    const cloned = this.clone();
+    cloned.reverse();
+    return cloned;
+  }
 };
 
 // src/data-structures/base/iterable-entry-base.ts
@@ -802,6 +841,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -856,6 +898,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -934,6 +979,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1000,6 +1048,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1073,6 +1124,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1136,6 +1190,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1192,6 +1249,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1304,6 +1364,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1354,6 +1417,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1427,6 +1493,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1484,6 +1553,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1545,6 +1617,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2049,6 +2124,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2107,6 +2185,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2217,6 +2298,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2263,6 +2347,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2330,6 +2417,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2436,6 +2526,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2540,6 +2633,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2602,6 +2698,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2666,6 +2765,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2718,6 +2820,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2779,6 +2884,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2867,6 +2975,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2932,6 +3043,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3413,6 +3527,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3469,6 +3586,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3529,6 +3649,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3614,6 +3737,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4442,6 +4568,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -4787,6 +4919,15 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -4913,6 +5054,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -5207,6 +5354,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -5280,6 +5430,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -5407,6 +5560,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6107,6 +6266,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6191,6 +6356,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6275,6 +6446,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6359,6 +6536,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6441,6 +6624,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6530,6 +6719,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6587,6 +6782,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6652,6 +6850,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6820,6 +7021,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6896,6 +7100,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6966,6 +7173,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7043,6 +7253,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7098,6 +7311,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7179,6 +7395,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7583,6 +7802,18 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7722,6 +7953,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7816,6 +8056,12 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7961,6 +8207,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -8596,6 +8851,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9100,16 +9367,28 @@ var RedBlackTree = class extends BST {
     
     
     
-     * @example
-  * // basic Red-Black Tree with simple number keys
-  *  // Create a simple Red-Black Tree with numeric keys
-  *     const tree = new RedBlackTree([5, 2, 8, 1, 9]);
-  *
-  *     tree.print();
-  *     //   _2___
-  *     //  /     \
-  *     //  1    _8_
-  *     //      /   \
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // basic Red-Black Tree with simple number keys
+  *  // Create a simple Red-Black Tree with numeric keys
+  *     const tree = new RedBlackTree([5, 2, 8, 1, 9]);
+  *
+  *     tree.print();
+  *     //   _2___
+  *     //  /     \
+  *     //  1    _8_
+  *     //      /   \
   *     //      5   9
   *
   *     // Verify the tree maintains sorted order
@@ -9302,6 +9581,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9500,6 +9791,15 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9665,6 +9965,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10199,6 +10511,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10403,6 +10730,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10448,6 +10790,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10647,6 +11001,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10851,6 +11220,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11060,6 +11444,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11249,6 +11648,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11439,6 +11853,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11629,6 +12058,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11822,6 +12266,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12015,6 +12474,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12211,6 +12685,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12407,6 +12896,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12614,15 +13118,30 @@ var TreeSet = class _TreeSet {
     
     
     
-     * @example
-  * // Test all
-  *  const ts = new TreeSet<number>([2, 4, 6]);
-  *       console.log(ts.every(k => k > 0)); // true;
-    */
-  every(callbackfn, thisArg) {
-    let index = 0;
-    for (const v of this) {
-      const ok = thisArg === void 0 ? callbackfn(v, index++, this) : callbackfn.call(thisArg, v, index++, this);
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Test all
+  *  const ts = new TreeSet<number>([2, 4, 6]);
+  *       console.log(ts.every(k => k > 0)); // true;
+    */
+  every(callbackfn, thisArg) {
+    let index = 0;
+    for (const v of this) {
+      const ok = thisArg === void 0 ? callbackfn(v, index++, this) : callbackfn.call(thisArg, v, index++, this);
       if (!ok) return false;
     }
     return true;
@@ -12790,6 +13309,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12982,6 +13516,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13177,6 +13726,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13366,6 +13930,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13428,6 +14007,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13500,6 +14082,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13550,6 +14135,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13605,6 +14193,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13761,6 +14352,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13934,6 +14537,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14099,6 +14714,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14262,6 +14889,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14428,6 +15067,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14521,6 +15172,12 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeSet<number>(
@@ -14713,6 +15370,145 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Deep clone
+  *  const ts = new TreeSet<number>([1, 2, 3]);
+  *       const copy = ts.clone();
+  *       copy.delete(1);
+  *       console.log(ts.has(1)); // true;
+    */
+  // ---- ES2025 Set-like operations ----
+  /**
+    * Return a new TreeSet containing all elements from both sets.
+    * @remarks When both sets share the same comparator, uses O(n+m) merge. Otherwise O(m log n).
+    * @param other - Any iterable of keys.
+    * @returns A new TreeSet.
+     * @example
+  * // Merge two sets
+  *  console.log([...a.union(b)]); // [1, 2, 3, 4, 5, 6, 7];
+    */
+  union(other) {
+    const result = this.clone();
+    for (const key of other) result.add(key);
+    return result;
+  }
+  /**
+    * Return a new TreeSet containing only elements present in both sets.
+    * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
+    * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+    * @returns A new TreeSet.
+     * @example
+  * // Find common elements
+  *  console.log([...a.intersection(b)]); // [3, 4, 5];
+    */
+  intersection(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    const result = new _TreeSet([], { comparator: this.#isDefaultComparator ? void 0 : this.#userComparator });
+    for (const key of this) {
+      if (otherSet.has(key)) result.add(key);
+    }
+    return result;
+  }
+  /**
+    * Return a new TreeSet containing elements in this set but not in the other.
+    * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
+    * @param other - Any iterable of keys.
+    * @returns A new TreeSet.
+     * @example
+  * // Find exclusive elements
+  *  console.log([...a.difference(b)]); // [1, 2];
+    */
+  difference(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    const result = new _TreeSet([], { comparator: this.#isDefaultComparator ? void 0 : this.#userComparator });
+    for (const key of this) {
+      if (!otherSet.has(key)) result.add(key);
+    }
+    return result;
+  }
+  /**
+    * Return a new TreeSet containing elements in either set but not both.
+    * @remarks Time O(n+m).
+    * @param other - Any iterable of keys.
+    * @returns A new TreeSet.
+     * @example
+  * // Find symmetric difference
+  *  console.log([...a.symmetricDifference(b)]); // [1, 2, 6, 7];
+    */
+  symmetricDifference(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    const result = new _TreeSet([], { comparator: this.#isDefaultComparator ? void 0 : this.#userComparator });
+    for (const key of this) {
+      if (!otherSet.has(key)) result.add(key);
+    }
+    for (const key of otherSet) {
+      if (!this.has(key)) result.add(key);
+    }
+    return result;
+  }
+  /**
+    * Check whether every element in this set is also in the other.
+    * @remarks Time O(n).
+    * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+    * @returns `true` if this is a subset of other.
+     * @example
+  * // Check subset
+  *  console.log(new TreeSet([3, 4]).isSubsetOf(a)); // true;
+    */
+  isSubsetOf(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    for (const key of this) {
+      if (!otherSet.has(key)) return false;
+    }
+    return true;
+  }
+  /**
+    * Check whether every element in the other set is also in this set.
+    * @remarks Time O(m).
+    * @param other - Any iterable of keys.
+    * @returns `true` if this is a superset of other.
+     * @example
+  * // Check superset
+  *  console.log(a.isSupersetOf(new TreeSet([2, 3]))); // true;
+    */
+  isSupersetOf(other) {
+    for (const key of other) {
+      if (!this.has(key)) return false;
+    }
+    return true;
+  }
+  /**
+    * Check whether this set and the other share no common elements.
+    * @remarks Time O(min(n,m)), can short-circuit on first overlap.
+    * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+    * @returns `true` if sets are disjoint.
+     * @example
+  * // Check disjoint
+  *  console.log(a.isDisjointFrom(new TreeSet([8, 9]))); // true;
+    */
+  isDisjointFrom(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    for (const key of this) {
+      if (otherSet.has(key)) return false;
+    }
+    return true;
+  }
+  /**
+    * Deep copy
+   
     
     
     
@@ -14975,6 +15771,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15163,6 +15974,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15218,6 +16044,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -15262,6 +16091,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -15483,6 +16315,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15717,6 +16567,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15906,6 +16774,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16162,6 +17045,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16222,6 +17123,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16267,6 +17171,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16317,6 +17224,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16519,6 +17429,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16710,6 +17635,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16736,6 +17676,31 @@ var TreeMultiMap = class _TreeMultiMap {
   *values() {
     for (const [, bucket] of this) yield bucket;
   }
+  /**
+    * Iterate over all `[key, values[]]` entries (Map-compatible).
+    * @remarks Time O(n), Space O(1) per step.
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Iterate over entries
+  *  const mm = new TreeMultiMap<number, string>();
+  *     mm.set(1, 'a');
+  *     mm.set(1, 'b');
+  *     mm.set(2, 'c');
+  *     console.log([...mm.entries()]); // [
+  *  //      [1, ['a', 'b']],
+  *  //      [2, ['c']]
+  *  //    ];
+    */
+  *entries() {
+    yield* this;
+  }
   // ---- entry-flat views ----
   /**
     * Iterates over all entries for a specific key.
@@ -16766,6 +17731,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16811,6 +17779,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16856,6 +17827,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16940,6 +17914,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17029,6 +18009,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17082,6 +18068,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -17131,6 +18120,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -17317,6 +18309,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17519,6 +18526,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17685,6 +18707,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17847,6 +18881,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18043,6 +19089,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18233,6 +19294,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18428,6 +19504,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18625,6 +19716,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18820,6 +19926,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19008,6 +20129,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19169,6 +20305,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19393,6 +20541,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiMap<number>(
@@ -19432,6 +20586,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19715,6 +20884,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19912,6 +21096,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19966,6 +21165,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20165,6 +21376,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20373,6 +21599,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20581,6 +21822,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20795,6 +22051,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20984,6 +22255,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21177,6 +22463,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21367,6 +22668,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21560,6 +22876,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21753,6 +23084,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21949,6 +23295,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22145,6 +23506,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22335,6 +23711,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22527,6 +23918,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22720,6 +24126,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22914,6 +24335,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23103,6 +24539,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23166,6 +24617,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23238,6 +24692,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23294,6 +24751,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23354,6 +24814,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23516,6 +24979,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23705,6 +25180,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23878,6 +25365,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24051,6 +25550,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24225,6 +25736,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24336,6 +25859,12 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMap<number>(
@@ -24521,6 +26050,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24644,6 +26188,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -24823,6 +26370,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25014,6 +26576,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25070,6 +26647,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25244,6 +26824,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25309,6 +26904,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25501,6 +27099,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25567,6 +27180,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25615,6 +27231,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25794,6 +27413,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25830,6 +27464,46 @@ var TreeMultiSet = class _TreeMultiSet {
       for (let i = 0; i < c; i++) yield k;
     }
   }
+  /**
+    * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
+    * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Iterate with multiplicity
+  *  const ms = new TreeMultiSet<number>();
+  *     ms.add(1); ms.add(1); ms.add(2); ms.add(3); ms.add(3); ms.add(3);
+  *     console.log([...ms.keys()]); // [1, 1, 2, 3, 3, 3];
+    */
+  *keys() {
+    yield* this;
+  }
+  /**
+    * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
+    * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Iterate with multiplicity
+  *  const ms = new TreeMultiSet<number>();
+  *     ms.add(5); ms.add(5); ms.add(10);
+  *     console.log([...ms.values()]); // [5, 5, 10];
+    */
+  *values() {
+    yield* this;
+  }
   /**
     * Returns an array with all elements (expanded).
     * @remarks Time O(size), Space O(size)
@@ -25995,6 +27669,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26050,6 +27739,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26093,6 +27785,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26281,6 +27976,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26339,6 +28049,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26383,6 +28096,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26427,6 +28143,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26475,6 +28194,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26624,6 +28346,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26781,6 +28515,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26938,6 +28684,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27094,6 +28852,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27285,6 +29055,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27481,6 +29266,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27684,6 +29484,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27882,6 +29697,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28115,6 +29945,12 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiSet<number>(
@@ -28153,6 +29989,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28310,6 +30161,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28502,6 +30365,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+