binary-tree-typed 2.5.1 → 2.5.3

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

@@ -194,16 +194,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)
-     
-     
      
      
      
@@ -239,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)
      
      
      
@@ -345,17 +343,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)
      
      
      
@@ -379,17 +366,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)
      
      
      
@@ -413,18 +389,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)
      
      
      
@@ -451,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)
      
      
      
@@ -481,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)
      
      
      
@@ -511,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)
      
      
      
@@ -603,17 +601,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)
      
      
      
@@ -742,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)
      
      
      
@@ -792,17 +790,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)
      
      
      
@@ -940,18 +927,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
      
      
      
@@ -985,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)
      
      
      
@@ -1128,18 +1114,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)
      
      
      
@@ -1169,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
      
      
      
@@ -1318,18 +1304,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
      
      
      
@@ -1353,17 +1327,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
      
      
      
@@ -1387,18 +1350,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
      
      
      
@@ -1423,33 +1374,17 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Delete all matching values
+   * // Set values for key
    *  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)
+   *       mm.set(1, 'a');
+   *       mm.set(1, 'b');
+   *       console.log(mm.get(1)); // ['a', 'b'];
      */
-    [Symbol.iterator](): Iterator<[K, V[]]>;
+    set(entry: [K | null | undefined, V[] | undefined] | K | null | undefined, value?: V): boolean;
+    set(key: K, value: V): boolean;
     /**
-     * Iterates over all keys.
-     * @remarks Time O(n), Space O(1)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
+     * Deletes a key and its entire bucket.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -1583,17 +1518,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)
      
      
      
@@ -1681,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
      
      
      
@@ -1711,6 +1647,21 @@ 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
+     
+     
+     
+     
      
      
      
@@ -1738,15 +1689,16 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Iterate value arrays
+   * // Delete specific value
    *  const mm = new TreeMultiMap<number, string>();
    *       mm.add(1, 'a');
    *       mm.add(1, 'b');
-   *       console.log([...mm.values()]); // [['a', 'b']];
+   *       mm.deleteValue(1, 'a');
+   *       console.log(mm.get(1)); // ['b'];
      */
-    values(): IterableIterator<V[]>;
+    deleteValue(key: K, value: V, eq?: (a: V, b: V) => boolean): boolean;
     /**
-     * Iterates over all entries 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
      
      
@@ -1763,6 +1715,13 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1772,16 +1731,100 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
       * @example
-   * // Get entries 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.entriesOf(1)]); // [[1, 'a'], [1, 'b']];
+   *       const count = mm.deleteValues(1, 'a');
+   *       console.log(count); // 2;
      */
-    entriesOf(key: K): IterableIterator<[K, V]>;
+    deleteValues(key: K, value: V, eq?: (a: V, b: V) => boolean): number;
     /**
-     * Iterates over all values for a specific key.
-     * @remarks Time O(log n + m), Space O(1) where m is bucket size
+     * 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)
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1805,17 +1848,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @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
      
      
      
@@ -1839,19 +1871,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)
-    
      
      
      
@@ -1908,17 +1927,851 @@ 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)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1974,18 +2827,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)
-    
      
      
      
@@ -2009,20 +2850,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)
-    
      
      
      
@@ -2047,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)
     
      
@@ -2195,26 +3022,21 @@ 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)
     
      
@@ -2353,28 +3175,22 @@ 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)
      
      
      
@@ -2488,18 +3304,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)
-    
      
      
      
@@ -2565,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)
      
      
      
@@ -2613,17 +3427,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)
      
      
      
@@ -2754,6 +3557,19 @@ 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)
      
      
      
@@ -2767,16 +3583,6 @@ 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)
      
      
      
@@ -2920,19 +3726,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)
      
      
      
@@ -2955,6 +3748,21 @@ 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)
+     
+     
      
      
      
@@ -3076,19 +3884,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)
      
      
      
@@ -3144,6 +3939,27 @@ 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)
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3232,17 +4048,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)
      
      
      
@@ -3323,6 +4128,18 @@ 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
      
      
      
@@ -3386,18 +4203,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
      
      
      
@@ -3505,6 +4310,16 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+      * @example
+   * // Set multiple entries
+   *  const mm = new TreeMultiMap<number, string>();
+   *       mm.setMany([[1, ['a']], [2, ['b']]]);
+   *       console.log(mm.size); // 2;
+     */
+    setMany(keysNodesEntriesOrRaws: Iterable<K | [K | null | undefined, V[] | undefined]>): boolean[];
+    /**
+     * Searches for entries within a key range.
+     * @remarks Time O(log n + k), Space O(k) where k is result size
      
      
      
@@ -3533,16 +4348,6 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
-      * @example
-   * // Set multiple entries
-   *  const mm = new TreeMultiMap<number, string>();
-   *       mm.setMany([[1, ['a']], [2, ['b']]]);
-   *       console.log(mm.size); // 2;
-     */
-    setMany(keysNodesEntriesOrRaws: Iterable<K | [K | null | undefined, V[] | undefined]>): boolean[];
-    /**
-     * Searches for entries within a key range.
-     * @remarks Time O(log n + k), Space O(k) where k is result size
      
      
      
@@ -3799,6 +4604,19 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3814,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).