binary-tree-typed 2.5.1 → 2.5.3

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

@@ -58,6 +58,13 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -220,14 +227,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Check empty
-   *  console.log(new TreeMultiSet().isEmpty()); // true;
-     */
-    isEmpty(): boolean;
-    /**
-     * Whether the multiset contains the given key.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -263,6 +262,14 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Check empty
+   *  console.log(new TreeMultiSet().isEmpty()); // true;
+     */
+    isEmpty(): boolean;
+    /**
+     * Whether the multiset contains the given key.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -374,17 +381,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Check existence
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1);
-   *       console.log(ms.has(1)); // true;
-   *       console.log(ms.has(2)); // false;
-     */
-    has(key: K): boolean;
-    /**
-     * Returns the count of occurrences for the given key.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -408,17 +404,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Get occurrence count
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 5);
-   *       console.log(ms.count(1)); // 5;
-     */
-    count(key: K): number;
-    /**
-     * Add `n` occurrences of `key`.
-     * @returns True if the multiset changed.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -466,6 +451,17 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Check existence
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1);
+   *       console.log(ms.has(1)); // true;
+   *       console.log(ms.has(2)); // false;
+     */
+    has(key: K): boolean;
+    /**
+     * Returns the count of occurrences for the given key.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -496,6 +492,17 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Get occurrence count
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 5);
+   *       console.log(ms.count(1)); // 5;
+     */
+    count(key: K): number;
+    /**
+     * Add `n` occurrences of `key`.
+     * @returns True if the multiset changed.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -556,20 +563,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Add elements
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1);
-   *       ms.add(1);
-   *       ms.add(2);
-   *       console.log(ms.count(1)); // 2;
-   *       console.log(ms.size); // 3;
-     */
-    add(key: K, n?: number): boolean;
-    /**
-     * Set count for `key` to exactly `n`.
-     * @returns True if changed.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -593,17 +586,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Set occurrence count
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.setCount(1, 3);
-   *       console.log(ms.count(1)); // 3;
-     */
-    setCount(key: K, n: number): boolean;
-    /**
-     * Delete `n` occurrences of `key` (default 1).
-     * @returns True if any occurrence was removed.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -693,6 +675,20 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Add elements
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1);
+   *       ms.add(1);
+   *       ms.add(2);
+   *       console.log(ms.count(1)); // 2;
+   *       console.log(ms.size); // 3;
+     */
+    add(key: K, n?: number): boolean;
+    /**
+     * Set count for `key` to exactly `n`.
+     * @returns True if changed.
+     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -723,6 +719,18 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Set occurrence count
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.setCount(1, 3);
+   *       console.log(ms.count(1)); // 3;
+     */
+    setCount(key: K, n: number): boolean;
+    /**
+     * Delete `n` occurrences of `key` (default 1).
+     * @returns True if any occurrence was removed.
+     * @remarks Time O(log n), Space O(1)
+     
      
      
      
@@ -750,18 +758,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Remove one occurrence
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 3);
-   *       ms.delete(1);
-   *       console.log(ms.count(1)); // 2;
-     */
-    delete(key: K, n?: number): boolean;
-    /**
-     * Delete all occurrences of the given key.
-     * @returns True if any occurrence was removed.
-     * @remarks Time O(log n), Space O(1)
      
      
      
@@ -785,17 +781,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Remove all occurrences
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 3);
-   *       ms.deleteAll(1);
-   *       console.log(ms.has(1)); // false;
-     */
-    deleteAll(key: K): boolean;
-    /**
-     * Iterates over distinct keys (each key yielded once).
-     * @remarks Time O(n), Space O(1)
      
      
      
@@ -819,17 +804,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Iterate unique keys
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 2);
-   *       ms.add(2);
-   *       console.log([...ms.keysDistinct()]); // [1, 2];
-     */
-    keysDistinct(): IterableIterator<K>;
-    /**
-     * Iterates over entries as [key, count] pairs.
-     * @remarks Time O(n), Space O(1)
      
      
      
@@ -937,6 +911,20 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Remove one occurrence
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 3);
+   *       ms.delete(1);
+   *       console.log(ms.count(1)); // 2;
+     */
+    delete(key: K, n?: number): boolean;
+    /**
+     * Delete all occurrences of the given key.
+     * @returns True if any occurrence was removed.
+     * @remarks Time O(log n), Space O(1)
+     
+     
      
      
      
@@ -965,6 +953,17 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Remove all occurrences
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 3);
+   *       ms.deleteAll(1);
+   *       console.log(ms.has(1)); // false;
+     */
+    deleteAll(key: K): boolean;
+    /**
+     * Iterates over distinct keys (each key yielded once).
+     * @remarks Time O(n), Space O(1)
      
      
      
@@ -973,21 +972,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Iterate entries
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 2);
-   *       console.log([...ms.entries()].length); // > 0;
-     */
-    entries(): IterableIterator<[K, number]>;
-    /**
-     * Expanded iteration (default). Each key is yielded `count(key)` times.
-     * @remarks Time O(size), Space O(1) where size is total occurrences
-     */
-    [Symbol.iterator](): Iterator<K>;
-    /**
-     * Returns an array with all elements (expanded).
-     * @remarks Time O(size), Space O(size)
      
      
      
@@ -1010,6 +994,28 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Iterate unique keys
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 2);
+   *       ms.add(2);
+   *       console.log([...ms.keysDistinct()]); // [1, 2];
+     */
+    keysDistinct(): IterableIterator<K>;
+    /**
+     * Iterates over entries as [key, count] pairs.
+     * @remarks Time O(n), Space O(1)
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1131,17 +1137,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // All elements (with duplicates)
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 2);
-   *       ms.add(2);
-   *       console.log(ms.toArray()); // [1, 1, 2];
-     */
-    toArray(): K[];
-    /**
-     * Returns an array with distinct keys only.
-     * @remarks Time O(n), Space O(n)
      
      
      
@@ -1165,17 +1160,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Unique keys only
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 3);
-   *       ms.add(2);
-   *       console.log(ms.toDistinctArray()); // [1, 2];
-     */
-    toDistinctArray(): K[];
-    /**
-     * Returns an array of [key, count] entries.
-     * @remarks Time O(n), Space O(n)
      
      
      
@@ -1200,22 +1184,20 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
       * @example
-   * // Key-count pairs
+   * // Iterate entries
    *  const ms = new TreeMultiSet<number>();
    *       ms.add(1, 2);
-   *       ms.add(3);
-   *       console.log(ms.toEntries()); // [[1, 2], [3, 1]];
+   *       console.log([...ms.entries()].length); // > 0;
      */
-    toEntries(): Array<[K, number]>;
+    entries(): IterableIterator<[K, number]>;
     /**
-     * Expose comparator for advanced usage/testing (read-only).
-     * @remarks Time O(1), Space O(1)
+     * Expanded iteration (default). Each key is yielded `count(key)` times.
+     * @remarks Time O(size), Space O(1) where size is total occurrences
      */
-    get comparator(): Comparator<K>;
+    [Symbol.iterator](): Iterator<K>;
     /**
-     * Remove all elements from the multiset.
-     * @remarks Time O(1), Space O(1)
-    
+     * Returns an array with all elements (expanded).
+     * @remarks Time O(size), Space O(size)
      
      
      
@@ -1359,16 +1341,412 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Remove all
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // All elements (with duplicates)
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 2);
+   *       ms.add(2);
+   *       console.log(ms.toArray()); // [1, 1, 2];
+     */
+    toArray(): K[];
+    /**
+     * Returns an array with distinct keys only.
+     * @remarks Time O(n), Space O(n)
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Unique keys only
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 3);
+   *       ms.add(2);
+   *       console.log(ms.toDistinctArray()); // [1, 2];
+     */
+    toDistinctArray(): K[];
+    /**
+     * Returns an array of [key, count] entries.
+     * @remarks Time O(n), Space O(n)
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Key-count pairs
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 2);
+   *       ms.add(3);
+   *       console.log(ms.toEntries()); // [[1, 2], [3, 1]];
+     */
+    toEntries(): Array<[K, number]>;
+    /**
+     * Expose comparator for advanced usage/testing (read-only).
+     * @remarks Time O(1), Space O(1)
+     */
+    get comparator(): Comparator<K>;
+    /**
+     * Remove all elements from the multiset.
+     * @remarks Time O(1), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Remove all
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1);
+   *       ms.clear();
+   *       console.log(ms.isEmpty()); // true;
+     */
+    clear(): void;
+    /**
+     * Returns the smallest key, or undefined if empty.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Smallest element
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(3);
+   *       ms.add(1);
+   *       console.log(ms.first()); // 1;
+     */
+    first(): K | undefined;
+    /**
+     * Returns the largest key, or undefined if empty.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Largest element
    *  const ms = new TreeMultiSet<number>();
    *       ms.add(1);
-   *       ms.clear();
-   *       console.log(ms.isEmpty()); // true;
+   *       ms.add(3);
+   *       console.log(ms.last()); // 3;
      */
-    clear(): void;
+    last(): K | undefined;
     /**
-     * Returns the smallest key, or undefined if empty.
+     * Removes all occurrences of the smallest key and returns it.
      * @remarks Time O(log n), Space O(1)
     
      
@@ -1386,6 +1764,13 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1395,15 +1780,16 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
       * @example
-   * // Smallest element
+   * // Remove and return smallest
    *  const ms = new TreeMultiSet<number>();
-   *       ms.add(3);
+   *       ms.add(2);
    *       ms.add(1);
-   *       console.log(ms.first()); // 1;
+   *       console.log(ms.pollFirst()); // 1;
+   *       console.log(ms.has(1)); // false;
      */
-    first(): K | undefined;
+    pollFirst(): K | undefined;
     /**
-     * Returns the largest key, or undefined if empty.
+     * Removes all occurrences of the largest key and returns it.
      * @remarks Time O(log n), Space O(1)
     
      
@@ -1421,6 +1807,13 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1430,15 +1823,15 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
       * @example
-   * // Largest element
+   * // Remove and return largest
    *  const ms = new TreeMultiSet<number>();
    *       ms.add(1);
    *       ms.add(3);
-   *       console.log(ms.last()); // 3;
+   *       console.log(ms.pollLast()); // 3;
      */
-    last(): K | undefined;
+    pollLast(): K | undefined;
     /**
-     * Removes all occurrences of the smallest key and returns it.
+     * Returns the smallest key >= given key, or undefined.
      * @remarks Time O(log n), Space O(1)
     
      
@@ -1464,19 +1857,101 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Remove and return smallest
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(2);
-   *       ms.add(1);
-   *       console.log(ms.pollFirst()); // 1;
-   *       console.log(ms.has(1)); // false;
-     */
-    pollFirst(): K | undefined;
-    /**
-     * Removes all occurrences of the largest key and returns it.
-     * @remarks Time O(log n), Space O(1)
-    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1501,15 +1976,16 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
       * @example
-   * // Remove and return largest
+   * // Least key ≥ target
    *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1);
-   *       ms.add(3);
-   *       console.log(ms.pollLast()); // 3;
+   *       ms.add(10);
+   *       ms.add(20);
+   *       ms.add(30);
+   *       console.log(ms.ceiling(15)); // 20;
      */
-    pollLast(): K | undefined;
+    ceiling(key: K): K | undefined;
     /**
-     * Returns the smallest key >= given key, or undefined.
+     * Returns the largest key <= given key, or undefined.
      * @remarks Time O(log n), Space O(1)
     
      
@@ -1625,19 +2101,102 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Least key ≥ target
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(10);
-   *       ms.add(20);
-   *       ms.add(30);
-   *       console.log(ms.ceiling(15)); // 20;
-     */
-    ceiling(key: K): K | undefined;
-    /**
-     * Returns the largest key <= given key, or undefined.
-     * @remarks Time O(log n), Space O(1)
-    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Greatest key ≤ target
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(10);
+   *       ms.add(20);
+   *       ms.add(30);
+   *       console.log(ms.floor(25)); // 20;
+     */
+    floor(key: K): K | undefined;
+    /**
+     * Returns the smallest key > given key, or undefined.
+     * @remarks Time O(log n), Space O(1)
+    
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1724,6 +2283,19 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Least key > target
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(10);
+   *       ms.add(20);
+   *       console.log(ms.higher(10)); // 20;
+     */
+    higher(key: K): K | undefined;
+    /**
+     * Returns the largest key < given key, or undefined.
+     * @remarks Time O(log n), Space O(1)
+    
+     
      
      
      
@@ -1751,19 +2323,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Greatest key ≤ target
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(10);
-   *       ms.add(20);
-   *       ms.add(30);
-   *       console.log(ms.floor(25)); // 20;
-     */
-    floor(key: K): K | undefined;
-    /**
-     * Returns the smallest key > given key, or undefined.
-     * @remarks Time O(log n), Space O(1)
-    
      
      
      
@@ -1878,16 +2437,16 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
       * @example
-   * // Least key > target
+   * // Greatest key < target
    *  const ms = new TreeMultiSet<number>();
    *       ms.add(10);
    *       ms.add(20);
-   *       console.log(ms.higher(10)); // 20;
+   *       console.log(ms.lower(20)); // 10;
      */
-    higher(key: K): K | undefined;
+    lower(key: K): K | undefined;
     /**
-     * Returns the largest key < given key, or undefined.
-     * @remarks Time O(log n), Space O(1)
+     * Iterates over distinct keys with their counts.
+     * @remarks Time O(n), Space O(1)
     
      
      
@@ -2002,26 +2561,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Greatest key < target
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(10);
-   *       ms.add(20);
-   *       console.log(ms.lower(20)); // 10;
-     */
-    lower(key: K): K | undefined;
-    /**
-     * Iterates over distinct keys with their counts.
-     * @remarks Time O(n), Space O(1)
-    
-     
-     
-     
-     
-     
-     
-     
-     
      
      
      
@@ -2087,6 +2626,20 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Iterate
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 2);
+   *       ms.add(2);
+   *       const pairs: [number, number][] = [];
+   *       ms.forEach((k, c) => pairs.push([k, c]));
+   *       console.log(pairs); // [[1, 2], [2, 1]];
+     */
+    forEach(callback: (key: K, count: number) => void): void;
+    /**
+     * Creates a new TreeMultiSet with entries that match the predicate.
+     * @remarks Time O(n log n), Space O(n)
+    
      
      
      
@@ -2157,20 +2710,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Iterate
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 2);
-   *       ms.add(2);
-   *       const pairs: [number, number][] = [];
-   *       ms.forEach((k, c) => pairs.push([k, c]));
-   *       console.log(pairs); // [[1, 2], [2, 1]];
-     */
-    forEach(callback: (key: K, count: number) => void): void;
-    /**
-     * Creates a new TreeMultiSet with entries that match the predicate.
-     * @remarks Time O(n log n), Space O(n)
-    
      
      
      
@@ -2279,6 +2818,20 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+      * @example
+   * // Filter
+   *  const ms = new TreeMultiSet<number>();
+   *       ms.add(1, 3);
+   *       ms.add(2, 1);
+   *       ms.add(3, 2);
+   *       const filtered = ms.filter((k, c) => c > 1);
+   *       console.log([...filtered.keysDistinct()]); // [1, 3];
+     */
+    filter(predicate: (key: K, count: number) => boolean): TreeMultiSet<K>;
+    /**
+     * Reduces the multiset to a single value.
+     * @remarks Time O(n), Space O(1)
+    
      
      
      
@@ -2314,20 +2867,6 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
-      * @example
-   * // Filter
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 3);
-   *       ms.add(2, 1);
-   *       ms.add(3, 2);
-   *       const filtered = ms.filter((k, c) => c > 1);
-   *       console.log([...filtered.keysDistinct()]); // [1, 3];
-     */
-    filter(predicate: (key: K, count: number) => boolean): TreeMultiSet<K>;
-    /**
-     * Reduces the multiset to a single value.
-     * @remarks Time O(n), Space O(1)
-    
      
      
      
@@ -2607,6 +3146,41 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2772,6 +3346,19 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2787,13 +3374,88 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
       * @example
-   * // Deep clone
-   *  const ms = new TreeMultiSet<number>();
-   *       ms.add(1, 3);
-   *       const copy = ms.clone();
-   *       copy.deleteAll(1);
-   *       console.log(ms.has(1)); // true;
+   * // Order-statistic on BST
+   *  const tree = new TreeMultiSet<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 | undefined;
+    /**
+   * Get the rank of a key in sorted order
+   * @example
+ * // Get the rank of a key in sorted order
+ *  const tree = new TreeMultiSet<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 TreeMultiSet<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): K[];
+    /**
+   * Deep copy
+  
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+    * @example
+ * // Deep clone
+ *  const ms = new TreeMultiSet<number>();
+ *       ms.add(1, 3);
+ *       const copy = ms.clone();
+ *       copy.deleteAll(1);
+ *       console.log(ms.has(1)); // true;
+   */
     clone(): TreeMultiSet<K>;
     /**
      * Returns keys within the given range.
@@ -2891,6 +3553,34 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3048,6 +3738,41 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+