data-structure-typed 2.5.3 → 2.6.1

package/dist/esm/binary-tree.mjs

@@ -259,6 +259,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.
    *
@@ -521,6 +550,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
@@ -800,6 +839,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -854,6 +896,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -932,6 +977,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -998,6 +1046,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1071,6 +1122,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1134,6 +1188,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1190,6 +1247,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1302,6 +1362,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1352,6 +1415,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1425,6 +1491,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1482,6 +1551,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1543,6 +1615,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2047,6 +2122,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2105,6 +2183,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2215,6 +2296,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2261,6 +2345,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2328,6 +2415,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2434,6 +2524,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2538,6 +2631,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2600,6 +2696,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2664,6 +2763,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2716,6 +2818,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2777,6 +2882,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2865,6 +2973,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2930,6 +3041,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3411,6 +3525,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3467,6 +3584,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3527,6 +3647,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3612,6 +3735,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4440,6 +4566,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -4785,6 +4917,15 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -4911,6 +5052,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -5205,6 +5352,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -5278,6 +5428,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -5405,6 +5558,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6105,6 +6264,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6189,6 +6354,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6273,6 +6444,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6357,6 +6534,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6439,6 +6622,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6528,6 +6717,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6585,6 +6780,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6650,6 +6848,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6818,6 +7019,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6894,6 +7098,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6964,6 +7171,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7041,6 +7251,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7096,6 +7309,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7177,6 +7393,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7581,6 +7800,18 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7720,6 +7951,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7814,6 +8054,12 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7959,6 +8205,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -8594,6 +8849,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9098,16 +9365,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
@@ -9300,6 +9579,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9498,6 +9789,15 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9663,6 +9963,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10197,6 +10509,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10401,6 +10728,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10446,6 +10788,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10645,6 +10999,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10849,6 +11218,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11058,6 +11442,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11247,6 +11646,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11437,6 +11851,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11627,6 +12056,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11820,6 +12264,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12013,6 +12472,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12209,6 +12683,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12405,6 +12894,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12612,15 +13116,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;
@@ -12788,6 +13307,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12980,6 +13514,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13175,6 +13724,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13364,6 +13928,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13426,6 +14005,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13498,6 +14080,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13548,6 +14133,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13603,6 +14191,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13759,6 +14350,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13932,6 +14535,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14097,6 +14712,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14260,6 +14887,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14426,6 +15065,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14519,6 +15170,12 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeSet<number>(
@@ -14711,6 +15368,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
+   
     
     
     
@@ -14973,6 +15769,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15161,6 +15972,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15216,6 +16042,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -15260,6 +16089,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -15481,6 +16313,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15715,6 +16565,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15904,6 +16772,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16160,6 +17043,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16220,6 +17121,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16265,6 +17169,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16315,6 +17222,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16517,6 +17427,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16708,6 +17633,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16734,6 +17674,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.
@@ -16764,6 +17729,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16809,6 +17777,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16854,6 +17825,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16938,6 +17912,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17027,6 +18007,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17080,6 +18066,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -17129,6 +18118,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -17315,6 +18307,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17517,6 +18524,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17683,6 +18705,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17845,6 +18879,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18041,6 +19087,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18231,6 +19292,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18426,6 +19502,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18623,6 +19714,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18818,6 +19924,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19006,6 +20127,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19167,6 +20303,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19391,6 +20539,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiMap<number>(
@@ -19430,6 +20584,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19713,6 +20882,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19910,6 +21094,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19964,6 +21163,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20163,6 +21374,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20371,6 +21597,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20579,6 +21820,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20793,6 +22049,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20982,6 +22253,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21175,6 +22461,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21365,6 +22666,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21558,6 +22874,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21751,6 +23082,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21947,6 +23293,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22143,6 +23504,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22333,6 +23709,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22525,6 +23916,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22718,6 +24124,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22912,6 +24333,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23101,6 +24537,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23164,6 +24615,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23236,6 +24690,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23292,6 +24749,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23352,6 +24812,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23514,6 +24977,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23703,6 +25178,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23876,6 +25363,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24049,6 +25548,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24223,6 +25734,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24334,6 +25857,12 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMap<number>(
@@ -24519,6 +26048,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24642,6 +26186,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -24821,6 +26368,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25012,6 +26574,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25068,6 +26645,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25242,6 +26822,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25307,6 +26902,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25499,6 +27097,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25565,6 +27178,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25613,6 +27229,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25792,6 +27411,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25828,6 +27462,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)
@@ -25993,6 +27667,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26048,6 +27737,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26091,6 +27783,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26279,6 +27974,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26337,6 +28047,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26381,6 +28094,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26425,6 +28141,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26473,6 +28192,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26622,6 +28344,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26779,6 +28513,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26936,6 +28682,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27092,6 +28850,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27283,6 +29053,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27479,6 +29264,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27682,6 +29482,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27880,6 +29695,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28113,6 +29943,12 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiSet<number>(
@@ -28151,6 +29987,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28308,6 +30159,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28500,6 +30363,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+