binary-tree-typed 2.5.3 → 2.6.0

package/src/data-structures/binary-tree/tree-multi-set.ts

@@ -110,6 +110,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -290,6 +293,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -482,6 +500,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -539,6 +572,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -714,6 +750,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -781,6 +832,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -977,6 +1031,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -1048,6 +1117,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -1097,6 +1169,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -1277,6 +1352,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -1315,6 +1405,48 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<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(): IterableIterator<K> {
+    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(): IterableIterator<K> {
+    yield* this;
+  }
+
   /**
    * Returns an array with all elements (expanded).
    * @remarks Time O(size), Space O(size)
@@ -1480,6 +1612,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -1536,6 +1683,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -1580,6 +1730,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -1771,6 +1924,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -1831,6 +1999,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -1876,6 +2047,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -1921,6 +2095,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -1970,6 +2147,9 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
    
    
    
@@ -2120,6 +2300,18 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -2278,6 +2470,18 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -2436,6 +2640,18 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -2593,6 +2809,18 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -2786,6 +3014,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -2983,6 +3226,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -3187,6 +3445,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -3386,6 +3659,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -3626,6 +3914,12 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
     * @example
  * // Pagination by position in tree order
  *  const tree = new TreeMultiSet<number>(
@@ -3665,6 +3959,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -3824,6 +4133,18 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -4020,6 +4341,21 @@ export class TreeMultiSet<K = any, R = K> implements Iterable<K> {
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+