data-structure-typed 2.5.1 → 2.5.2

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

@@ -168,6 +168,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -314,6 +334,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -363,6 +403,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -396,6 +440,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -564,6 +612,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -747,6 +819,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -890,6 +986,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1072,6 +1188,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1256,6 +1396,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1306,6 +1470,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -1339,6 +1507,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -1373,6 +1545,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -1513,6 +1689,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1662,6 +1858,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1711,6 +1927,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -1744,6 +1964,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -1777,6 +2001,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -1839,6 +2067,14 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1904,6 +2140,14 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1942,6 +2186,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -1978,6 +2226,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
      
      
      
@@ -2115,6 +2367,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2268,6 +2540,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2394,6 +2686,22 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2515,6 +2823,22 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2660,6 +2984,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2808,6 +3152,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -2959,6 +3323,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3110,6 +3494,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3259,6 +3663,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3401,6 +3825,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3525,6 +3969,22 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3674,6 +4134,24 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -3694,13 +4172,60 @@ 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 with rangeByRank
+ *  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).