data-structure-typed 2.5.1 → 2.5.3

package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts

@@ -189,14 +189,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Check if empty
-   *  console.log(new TreeMultiMap().isEmpty()); // true;
-     */
-    isEmpty(): boolean;
-    /**
-     * Removes all entries from the map.
-     * @remarks Time O(1), Space O(1)
      
      
      
@@ -237,6 +229,14 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Check if empty
+   *  console.log(new TreeMultiMap().isEmpty()); // true;
+     */
+    isEmpty(): boolean;
+    /**
+     * Removes all entries from the map.
+     * @remarks Time O(1), Space O(1)
      
      
      
@@ -335,17 +335,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Remove all entries
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.clear();
-   *       console.log(mm.isEmpty()); // true;
-     */
-    clear(): void;
-    /**
-     * Bucket length for a key (missing => 0).
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -368,17 +357,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Count values for key
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       console.log(mm.count(1)); // 2;
-     */
-    count(key: K): number;
-    /**
-     * Total number of values across all buckets (Σ bucket.length).
-     * @remarks Time O(n), Space O(1)
      
      
      
@@ -401,18 +379,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Total number of values
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       mm.add(2, 'c');
-   *       console.log(mm.totalSize); // 3;
-     */
-    get totalSize(): number;
-    /**
-     * Whether the map contains the given key.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -449,6 +415,17 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Remove all entries
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.clear();
+   *       console.log(mm.isEmpty()); // true;
+     */
+    clear(): void;
+    /**
+     * Bucket length for a key (missing => 0).
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -479,6 +456,17 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Count values for key
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       console.log(mm.count(1)); // 2;
+     */
+    count(key: K): number;
+    /**
+     * Total number of values across all buckets (Σ bucket.length).
+     * @remarks Time O(n), Space O(1)
      
      
      
@@ -509,6 +497,18 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Total number of values
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       mm.add(2, 'c');
+   *       console.log(mm.totalSize); // 3;
+     */
+    get totalSize(): number;
+    /**
+     * Whether the map contains the given key.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -585,17 +585,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Check key existence
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       console.log(mm.has(1)); // true;
-   *       console.log(mm.has(2)); // false;
-     */
-    has(key: K): boolean;
-    /**
-     * Live bucket reference (do not auto-delete key if bucket becomes empty via mutation).
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -740,6 +729,17 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Check key existence
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       console.log(mm.has(1)); // true;
+   *       console.log(mm.has(2)); // false;
+     */
+    has(key: K): boolean;
+    /**
+     * Live bucket reference (do not auto-delete key if bucket becomes empty via mutation).
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -768,17 +768,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Get values for key
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       console.log(mm.get(1)); // ['a', 'b'];
-     */
-    get(key: K): V[] | undefined;
-    /**
-     * Append a single value.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -911,18 +900,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Add key-value pair
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       mm.add(2, 'c');
-   *       console.log(mm.get(1)); // ['a', 'b'];
-     */
-    add(key: K, value: V): boolean;
-    /**
-     * Alias for compatibility with existing TreeMultiMap semantics.
-     * @remarks Time O(log n), Space O(1) for single value; O(log n + m) for bucket append
      
      
      
@@ -983,6 +960,17 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Get values for key
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       console.log(mm.get(1)); // ['a', 'b'];
+     */
+    get(key: K): V[] | undefined;
+    /**
+     * Append a single value.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -1093,18 +1081,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Set values for key
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.set(1, 'a');
-   *       mm.set(1, 'b');
-   *       console.log(mm.get(1)); // ['a', 'b'];
-     */
-    set(entry: [K | null | undefined, V[] | undefined] | K | null | undefined, value?: V): boolean;
-    set(key: K, value: V): boolean;
-    /**
-     * Deletes a key and its entire bucket.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -1167,6 +1143,18 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Add key-value pair
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       mm.add(2, 'c');
+   *       console.log(mm.get(1)); // ['a', 'b'];
+     */
+    add(key: K, value: V): boolean;
+    /**
+     * Alias for compatibility with existing TreeMultiMap semantics.
+     * @remarks Time O(log n), Space O(1) for single value; O(log n + m) for bucket append
      
      
      
@@ -1277,18 +1265,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Remove key
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(2, 'b');
-   *       mm.delete(1);
-   *       console.log(mm.has(1)); // false;
-     */
-    delete(key: K): boolean;
-    /**
-     * Check if a specific value exists in a key's bucket.
-     * @remarks Time O(log n + m), Space O(1) where m is bucket size
      
      
      
@@ -1311,17 +1287,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Check specific key-value
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       console.log(mm.hasEntry(1, 'a')); // true;
-   *       console.log(mm.hasEntry(1, 'z')); // false;
-     */
-    hasEntry(key: K, value: V, eq?: (a: V, b: V) => boolean): boolean;
-    /**
-     * Delete a single occurrence of a value from a key's bucket.
-     * @remarks Time O(log n + m), Space O(1) where m is bucket size
      
      
      
@@ -1344,18 +1309,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Delete specific value
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       mm.deleteValue(1, 'a');
-   *       console.log(mm.get(1)); // ['b'];
-     */
-    deleteValue(key: K, value: V, eq?: (a: V, b: V) => boolean): boolean;
-    /**
-     * Delete all occurrences of a value from a key's bucket.
-     * @remarks Time O(log n + m), Space O(1) where m is bucket size
      
      
      
@@ -1378,24 +1331,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Delete all matching values
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       const count = mm.deleteValues(1, 'a');
-   *       console.log(count); // 2;
-     */
-    deleteValues(key: K, value: V, eq?: (a: V, b: V) => boolean): number;
-    /**
-     * Iterates over all entries as [key, bucket] pairs.
-     * @remarks Time O(n), Space O(1)
-     */
-    [Symbol.iterator](): Iterator<[K, V[]]>;
-    /**
-     * Iterates over all keys.
-     * @remarks Time O(n), Space O(1)
      
      
      
@@ -1438,6 +1373,18 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Set values for key
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.set(1, 'a');
+   *       mm.set(1, 'b');
+   *       console.log(mm.get(1)); // ['a', 'b'];
+     */
+    set(entry: [K | null | undefined, V[] | undefined] | K | null | undefined, value?: V): boolean;
+    set(key: K, value: V): boolean;
+    /**
+     * Deletes a key and its entire bucket.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -1534,17 +1481,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Iterate keys
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(3, 'c');
-   *       mm.add(1, 'a');
-   *       console.log([...mm.keys()]); // [1, 3];
-     */
-    keys(): IterableIterator<K>;
-    /**
-     * Iterates over all buckets.
-     * @remarks Time O(n), Space O(1)
      
      
      
@@ -1669,6 +1605,18 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Remove key
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(2, 'b');
+   *       mm.delete(1);
+   *       console.log(mm.has(1)); // false;
+     */
+    delete(key: K): boolean;
+    /**
+     * Check if a specific value exists in a key's bucket.
+     * @remarks Time O(log n + m), Space O(1) where m is bucket size
      
      
      
@@ -1683,16 +1631,32 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Iterate value arrays
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       console.log([...mm.values()]); // [['a', 'b']];
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Check specific key-value
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       console.log(mm.hasEntry(1, 'a')); // true;
+   *       console.log(mm.hasEntry(1, 'z')); // false;
      */
-    values(): IterableIterator<V[]>;
+    hasEntry(key: K, value: V, eq?: (a: V, b: V) => boolean): boolean;
     /**
-     * Iterates over all entries for a specific key.
+     * Delete a single occurrence of a value from a key's bucket.
      * @remarks Time O(log n + m), Space O(1) where m is bucket size
      
      
@@ -1707,6 +1671,14 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1717,15 +1689,16 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Get entries for key
+   * // Delete specific value
    *  const mm = new TreeMultiMap<number, string>();
    *       mm.add(1, 'a');
    *       mm.add(1, 'b');
-   *       console.log([...mm.entriesOf(1)]); // [[1, 'a'], [1, 'b']];
+   *       mm.deleteValue(1, 'a');
+   *       console.log(mm.get(1)); // ['b'];
      */
-    entriesOf(key: K): IterableIterator<[K, V]>;
+    deleteValue(key: K, value: V, eq?: (a: V, b: V) => boolean): boolean;
     /**
-     * Iterates over all values for a specific key.
+     * Delete all occurrences of a value from a key's bucket.
      * @remarks Time O(log n + m), Space O(1) where m is bucket size
      
      
@@ -1740,6 +1713,14 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1750,16 +1731,126 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Get flat values for key
+   * // Delete all matching values
    *  const mm = new TreeMultiMap<number, string>();
    *       mm.add(1, 'a');
+   *       mm.add(1, 'a');
    *       mm.add(1, 'b');
-   *       console.log([...mm.valuesOf(1)]); // ['a', 'b'];
+   *       const count = mm.deleteValues(1, 'a');
+   *       console.log(count); // 2;
      */
-    valuesOf(key: K): IterableIterator<V>;
+    deleteValues(key: K, value: V, eq?: (a: V, b: V) => boolean): number;
     /**
-     * Iterates over all [key, value] pairs (flattened from buckets).
-     * @remarks Time O(T), Space O(1) where T is totalSize
+     * Iterates over all entries as [key, bucket] pairs.
+     * @remarks Time O(n), Space O(1)
+     */
+    [Symbol.iterator](): Iterator<[K, V[]]>;
+    /**
+     * Iterates over all keys.
+     * @remarks Time O(n), Space O(1)
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1782,19 +1873,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // All key-value pairs flattened
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(1, 'b');
-   *       mm.add(2, 'c');
-   *       console.log([...mm.flatEntries()]); // [[1, 'a'], [1, 'b'], [2, 'c']];
-     */
-    flatEntries(): IterableIterator<[K, V]>;
-    /**
-     * Returns the entry with the smallest key.
-     * @remarks Time O(log n), Space O(1)
-    
      
      
      
@@ -1849,17 +1927,855 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // First entry
+   * // Iterate keys
    *  const mm = new TreeMultiMap<number, string>();
    *       mm.add(3, 'c');
    *       mm.add(1, 'a');
-   *       console.log(mm.first()?.[0]); // 1;
+   *       console.log([...mm.keys()]); // [1, 3];
      */
-    first(): [K, V[]] | undefined;
+    keys(): IterableIterator<K>;
     /**
-     * Returns the entry with the largest key.
-     * @remarks Time O(log n), Space O(1)
-    
+     * Iterates over all buckets.
+     * @remarks Time O(n), Space O(1)
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Iterate value arrays
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       console.log([...mm.values()]); // [['a', 'b']];
+     */
+    values(): IterableIterator<V[]>;
+    /**
+     * Iterates over all entries for a specific key.
+     * @remarks Time O(log n + m), Space O(1) where m is bucket size
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Get entries for key
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       console.log([...mm.entriesOf(1)]); // [[1, 'a'], [1, 'b']];
+     */
+    entriesOf(key: K): IterableIterator<[K, V]>;
+    /**
+     * Iterates over all values for a specific key.
+     * @remarks Time O(log n + m), Space O(1) where m is bucket size
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Get flat values for key
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       console.log([...mm.valuesOf(1)]); // ['a', 'b'];
+     */
+    valuesOf(key: K): IterableIterator<V>;
+    /**
+     * Iterates over all [key, value] pairs (flattened from buckets).
+     * @remarks Time O(T), Space O(1) where T is totalSize
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // All key-value pairs flattened
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(1, 'b');
+   *       mm.add(2, 'c');
+   *       console.log([...mm.flatEntries()]); // [[1, 'a'], [1, 'b'], [2, 'c']];
+     */
+    flatEntries(): IterableIterator<[K, V]>;
+    /**
+     * Returns the entry with the smallest key.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // First entry
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(3, 'c');
+   *       mm.add(1, 'a');
+   *       console.log(mm.first()?.[0]); // 1;
+     */
+    first(): [K, V[]] | undefined;
+    /**
+     * Returns the entry with the largest key.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Last entry
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(3, 'c');
+   *       console.log(mm.last()?.[0]); // 3;
+     */
+    last(): [K, V[]] | undefined;
+    /**
+     * Removes and returns the entry with the smallest key.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Remove and return first
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(2, 'b');
+   *       mm.add(1, 'a');
+   *       const first = mm.pollFirst();
+   *       console.log(first?.[0]); // 1;
+   *       console.log(mm.has(1)); // false;
+     */
+    pollFirst(): [K, V[]] | undefined;
+    /**
+     * Removes and returns the entry with the largest key.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Remove and return last
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(3, 'c');
+   *       const last = mm.pollLast();
+   *       console.log(last?.[0]); // 3;
+     */
+    pollLast(): [K, V[]] | undefined;
+    /**
+     * Returns the entry with the smallest key >= given key.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Least key ≥ target
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(10, 'a');
+   *       mm.add(20, 'b');
+   *       mm.add(30, 'c');
+   *       console.log(mm.ceiling(15)?.[0]); // 20;
+     */
+    ceiling(key: K): [K, V[]] | undefined;
+    /**
+     * Returns the entry with the largest key <= given key.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1913,18 +2829,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Last entry
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(3, 'c');
-   *       console.log(mm.last()?.[0]); // 3;
-     */
-    last(): [K, V[]] | undefined;
-    /**
-     * Removes and returns the entry with the smallest key.
-     * @remarks Time O(log n), Space O(1)
-    
      
      
      
@@ -1947,20 +2851,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Remove and return first
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(2, 'b');
-   *       mm.add(1, 'a');
-   *       const first = mm.pollFirst();
-   *       console.log(first?.[0]); // 1;
-   *       console.log(mm.has(1)); // false;
-     */
-    pollFirst(): [K, V[]] | undefined;
-    /**
-     * Removes and returns the entry with the largest key.
-     * @remarks Time O(log n), Space O(1)
-    
      
      
      
@@ -1984,16 +2874,16 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Remove and return last
+   * // Greatest key ≤ target
    *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(3, 'c');
-   *       const last = mm.pollLast();
-   *       console.log(last?.[0]); // 3;
+   *       mm.add(10, 'a');
+   *       mm.add(20, 'b');
+   *       mm.add(30, 'c');
+   *       console.log(mm.floor(25)?.[0]); // 20;
      */
-    pollLast(): [K, V[]] | undefined;
+    floor(key: K): [K, V[]] | undefined;
     /**
-     * Returns the entry with the smallest key >= given key.
+     * Returns the entry with the smallest key > given key.
      * @remarks Time O(log n), Space O(1)
     
      
@@ -2134,19 +3024,19 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
      
      
       * @example
-   * // Least key ≥ target
+   * // Least key > target
    *  const mm = new TreeMultiMap<number, string>();
    *       mm.add(10, 'a');
    *       mm.add(20, 'b');
-   *       mm.add(30, 'c');
-   *       console.log(mm.ceiling(15)?.[0]); // 20;
+   *       console.log(mm.higher(10)?.[0]); // 20;
      */
-    ceiling(key: K): [K, V[]] | undefined;
+    higher(key: K): [K, V[]] | undefined;
     /**
-     * Returns the entry with the largest key <= given key.
+     * Returns the entry with the largest key < given key.
      * @remarks Time O(log n), Space O(1)
     
      
@@ -2287,21 +3177,20 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
      
      
       * @example
-   * // Greatest key ≤ target
+   * // Greatest key < target
    *  const mm = new TreeMultiMap<number, string>();
    *       mm.add(10, 'a');
    *       mm.add(20, 'b');
-   *       mm.add(30, 'c');
-   *       console.log(mm.floor(25)?.[0]); // 20;
+   *       console.log(mm.lower(20)?.[0]); // 10;
      */
-    floor(key: K): [K, V[]] | undefined;
+    lower(key: K): [K, V[]] | undefined;
     /**
-     * Returns the entry with the smallest key > given key.
-     * @remarks Time O(log n), Space O(1)
-    
+     * Prints the internal tree structure (for debugging).
+     * @remarks Time O(n), Space O(n)
      
      
      
@@ -2411,18 +3300,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Least key > target
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(10, 'a');
-   *       mm.add(20, 'b');
-   *       console.log(mm.higher(10)?.[0]); // 20;
-     */
-    higher(key: K): [K, V[]] | undefined;
-    /**
-     * Returns the entry with the largest key < given key.
-     * @remarks Time O(log n), Space O(1)
-    
      
      
      
@@ -2492,6 +3369,16 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Display tree
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       expect(() => mm.print()).not.toThrow();
+     */
+    print(): void;
+    /**
+     * Executes a callback for each entry.
+     * @remarks Time O(n), Space O(1)
      
      
      
@@ -2532,17 +3419,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Greatest key < target
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(10, 'a');
-   *       mm.add(20, 'b');
-   *       console.log(mm.lower(20)?.[0]); // 10;
-     */
-    lower(key: K): [K, V[]] | undefined;
-    /**
-     * Prints the internal tree structure (for debugging).
-     * @remarks Time O(n), Space O(n)
      
      
      
@@ -2682,15 +3558,18 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Display tree
+   * // Iterate entries
    *  const mm = new TreeMultiMap<number, string>();
    *       mm.add(1, 'a');
-   *       expect(() => mm.print()).not.toThrow();
+   *       mm.add(2, 'b');
+   *       const keys: number[] = [];
+   *       mm.forEach((v, k) => keys.push(k));
+   *       console.log(keys); // [1, 2];
      */
-    print(): void;
+    forEach(callback: (value: V[], key: K, map: this) => void): void;
     /**
-     * Executes a callback for each entry.
-     * @remarks Time O(n), Space O(1)
+     * Creates a new map with entries that pass the predicate.
+     * @remarks Time O(n), Space O(n)
      
      
      
@@ -2829,19 +3708,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Iterate entries
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(2, 'b');
-   *       const keys: number[] = [];
-   *       mm.forEach((v, k) => keys.push(k));
-   *       console.log(keys); // [1, 2];
-     */
-    forEach(callback: (value: V[], key: K, map: this) => void): void;
-    /**
-     * Creates a new map with entries that pass the predicate.
-     * @remarks Time O(n), Space O(n)
      
      
      
@@ -2882,6 +3748,19 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Filter entries
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       mm.add(2, 'b');
+   *       mm.add(3, 'c');
+   *       const filtered = mm.filter((v, k) => k > 1);
+   *       console.log([...filtered.keys()]); // [2, 3];
+     */
+    filter(predicate: (value: V[], key: K, map: this) => boolean): TreeMultiMap<K, V, R>;
+    /**
+     * Creates a new map by transforming each entry.
+     * @remarks Time O(n log n), Space O(n)
      
      
      
@@ -2980,19 +3859,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Filter entries
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       mm.add(2, 'b');
-   *       mm.add(3, 'c');
-   *       const filtered = mm.filter((v, k) => k > 1);
-   *       console.log([...filtered.keys()]); // [2, 3];
-     */
-    filter(predicate: (value: V[], key: K, map: this) => boolean): TreeMultiMap<K, V, R>;
-    /**
-     * Creates a new map by transforming each entry.
-     * @remarks Time O(n log n), Space O(n)
      
      
      
@@ -3073,6 +3939,24 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Transform values
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.add(1, 'a');
+   *       const mapped = mm.map((v, k) => [k, v.map(s => s.toUpperCase())] as [number, string[]]);
+   *       console.log(mapped.get(1)); // ['A'];
+     */
+    map<V2>(mapper: (value: V[], key: K, map: this) => [K, V2[]]): TreeMultiMap<K, V2, R>;
+    /**
+     * Reduces all entries to a single value.
+     * @remarks Time O(n), Space O(1)
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3131,17 +4015,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Transform values
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       const mapped = mm.map((v, k) => [k, v.map(s => s.toUpperCase())] as [number, string[]]);
-   *       console.log(mapped.get(1)); // ['A'];
-     */
-    map<V2>(mapper: (value: V[], key: K, map: this) => [K, V2[]]): TreeMultiMap<K, V2, R>;
-    /**
-     * Reduces all entries to a single value.
-     * @remarks Time O(n), Space O(1)
      
      
      
@@ -3255,6 +4128,33 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Aggregate
+   *  const mm = new TreeMultiMap<number, number>();
+   *       mm.add(1, 10);
+   *       mm.add(2, 20);
+   *       const sum = mm.reduce((acc, v) => acc + v.reduce((a, b) => a + b, 0), 0);
+   *       console.log(sum); // 30;
+     */
+    reduce<U>(callback: (accumulator: U, value: V[], key: K, map: this) => U, initialValue: U): U;
+    /**
+     * Sets multiple entries at once.
+     * @remarks Time O(m log n), Space O(m) where m is input size
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3280,18 +4180,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Aggregate
-   *  const mm = new TreeMultiMap<number, number>();
-   *       mm.add(1, 10);
-   *       mm.add(2, 20);
-   *       const sum = mm.reduce((acc, v) => acc + v.reduce((a, b) => a + b, 0), 0);
-   *       console.log(sum); // 30;
-     */
-    reduce<U>(callback: (accumulator: U, value: V[], key: K, map: this) => U, initialValue: U): U;
-    /**
-     * Sets multiple entries at once.
-     * @remarks Time O(m log n), Space O(m) where m is input size
      
      
      
@@ -3521,6 +4409,38 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3674,6 +4594,24 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3694,13 +4632,88 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Deep clone
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.add(1, 'a');
-   *       const copy = mm.clone();
-   *       copy.delete(1);
-   *       console.log(mm.has(1)); // true;
+   * // Order-statistic on BST
+   *  const tree = new TreeMultiMap<number>([30, 10, 50, 20, 40], { enableOrderStatistic: true });
+   *       console.log(tree.getByRank(0)); // 10;
+   *       console.log(tree.getByRank(4)); // 50;
+   *       console.log(tree.getRank(30)); // 2;
      */
+    getByRank(k: number): [K, V[]] | undefined;
+    /**
+   * Get the rank of a key in sorted order
+   * @example
+ * // Get the rank of a key in sorted order
+ *  const tree = new TreeMultiMap<number>(
+ *         [10, 20, 30, 40, 50],
+ *         { enableOrderStatistic: true }
+ *       );
+ *       console.log(tree.getRank(10)); // 0;  // smallest → rank 0
+ *       console.log(tree.getRank(30)); // 2;  // 2 elements before 30 in tree order
+ *       console.log(tree.getRank(50)); // 4;  // largest → rank 4
+ *       console.log(tree.getRank(25)); // 2;
+   */
+    getRank(key: K): number;
+    /**
+   * Get elements by rank range
+  
+   
+   
+   
+   
+   
+   
+   
+   
+    * @example
+ * // Pagination by position in tree order
+ *  const tree = new TreeMultiMap<number>(
+ *         [10, 20, 30, 40, 50, 60, 70, 80, 90],
+ *         { enableOrderStatistic: true }
+ *       );
+ *       const pageSize = 3;
+ *
+ *       // Page 1
+ *       console.log(tree.rangeByRank(0, pageSize - 1)); // [10, 20, 30];
+ *       // Page 2
+ *       console.log(tree.rangeByRank(pageSize, 2 * pageSize - 1)); // [40, 50, 60];
+ *       // Page 3
+ *       console.log(tree.rangeByRank(2 * pageSize, 3 * pageSize - 1)); // [70, 80, 90];
+   */
+    rangeByRank(start: number, end: number): Array<[K, V[]]>;
+    /**
+   * Deep copy
+  
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+    * @example
+ * // Deep clone
+ *  const mm = new TreeMultiMap<number, string>();
+ *       mm.add(1, 'a');
+ *       const copy = mm.clone();
+ *       copy.delete(1);
+ *       console.log(mm.has(1)); // true;
+   */
     clone(): TreeMultiMap<K, V, R>;
     /**
      * Expose comparator for advanced usage/testing (read-only).