binary-tree-typed 2.5.2 → 2.6.0

package/dist/types/data-structures/graph/directed-graph.d.ts

@@ -181,6 +181,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -240,6 +247,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -301,6 +315,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -350,6 +371,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -398,6 +426,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -474,6 +509,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -532,6 +574,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -576,6 +625,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -647,6 +703,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -714,6 +777,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      

package/dist/types/data-structures/graph/undirected-graph.d.ts

@@ -198,6 +198,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -256,6 +263,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -322,6 +336,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -382,6 +403,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -428,6 +456,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -521,6 +556,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -582,6 +624,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -631,6 +680,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -679,6 +735,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      

package/dist/types/data-structures/hash/hash-map.d.ts

@@ -161,6 +161,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -204,6 +211,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -286,6 +300,20 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -320,7 +348,7 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
    *     // Verify entries
    *     console.log([...map.entries()]); // length: 4;
      */
-    set(key: K, value: V): boolean;
+    set(key: K, value: V): this;
     /**
      * Insert many entries from an iterable.
      * @remarks Time O(N), Space O(N)
@@ -351,6 +379,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -398,6 +433,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -461,6 +503,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -509,6 +558,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -562,6 +618,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -612,6 +675,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -662,6 +732,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -696,7 +773,7 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
    *     console.log(values); // contains 3; // 'Bob', 'Eve'
    *     console.log(values); // contains 7;
      */
-    filter(predicate: EntryCallback<K, V, boolean>, thisArg?: unknown): any;
+    filter(predicate: EntryCallback<K, V, boolean>, thisArg?: unknown): this;
     /**
      * (Protected) Create a like-kind instance and seed it from an iterable.
      * @remarks Time O(N), Space O(N)
@@ -796,9 +873,9 @@ export declare class LinkedHashMap<K = any, V = any, R = [K, V]> extends Iterabl
      * @remarks Time O(1), Space O(1)
      * @param key - Key.
      * @param [value] - Value.
-     * @returns True when the operation succeeds.
+     * @returns This map (for chaining).
      */
-    set(key: K, value?: V): boolean;
+    set(key: K, value?: V): this;
     setMany(entryOrRawElements: Iterable<R | [K, V]>): boolean[];
     has(key: K): boolean;
     get(key: K): V | undefined;
@@ -821,9 +898,10 @@ export declare class LinkedHashMap<K = any, V = any, R = [K, V]> extends Iterabl
      * Delete the entry at a given index.
      * @remarks Time O(N), Space O(1)
      * @param index - Zero-based index.
-     * @returns True if removed.
+     * @returns The removed entry [key, value].
+     * @throws {RangeError} If index is out of bounds.
      */
-    deleteAt(index: number): boolean;
+    deleteAt(index: number): [K, V | undefined];
     isEmpty(): boolean;
     isEntry(rawElement: unknown): rawElement is [K, V];
     clear(): void;

package/dist/types/data-structures/heap/heap.d.ts

@@ -9,7 +9,7 @@ import type { Comparator, DFSOrderPattern, ElementCallback, HeapOptions } from '
 import { IterableElementBase } from '../base';
 /**
  * Binary heap with pluggable comparator; supports fast insertion and removal of the top element.
- * @remarks Time O(1), Space O(1)
+ * @remarks Typical operations: O(log N) insert/remove, O(1) peek. Space O(N).
  * @template E
  * @template R
  * 1. Complete Binary Tree: Heaps are typically complete binary trees, meaning every level is fully filled except possibly for the last level, which has nodes as far left as possible.
@@ -192,6 +192,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -240,7 +247,7 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
     static heapify<EE = any, RR = any>(elements: Iterable<EE>, options: HeapOptions<EE, RR>): Heap<EE, RR>;
     /**
      * Insert an element.
-     * @remarks Time O(1) amortized, Space O(1)
+     * @remarks Time O(log N) amortized, Space O(1)
      * @param element - Element to insert.
      * @returns True.
      
@@ -270,6 +277,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -324,6 +338,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -376,6 +397,40 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Heap with custom comparator (MaxHeap behavior)
+   *  interface Task {
+   *       id: number;
+   *       priority: number;
+   *       name: string;
+   *     }
+   *
+   *     // Custom comparator for max heap behavior (higher priority first)
+   *     const tasks: Task[] = [
+   *       { id: 1, priority: 5, name: 'Email' },
+   *       { id: 2, priority: 3, name: 'Chat' },
+   *       { id: 3, priority: 8, name: 'Alert' }
+   *     ];
+   *
+   *     const maxHeap = new Heap(tasks, {
+   *       comparator: (a: Task, b: Task) => b.priority - a.priority
+   *     });
+   *
+   *     console.log(maxHeap.size); // 3;
+   *
+   *     // Peek returns highest priority task
+   *     const topTask = maxHeap.peek();
+   *     console.log(topTask?.priority); // 8;
+   *     console.log(topTask?.name); // 'Alert';
+     */
+    /**
+     * @deprecated Use `pop` instead. Will be removed in a future major version.
      
      
      
@@ -406,6 +461,12 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
    *     console.log(topTask?.name); // 'Alert';
      */
     poll(): E | undefined;
+    /**
+     * Remove and return the top element (min or max depending on comparator).
+     * @remarks Time O(log N) amortized, Space O(1)
+     * @returns The removed top element, or undefined if empty.
+     */
+    pop(): E | undefined;
     /**
      * Get the current top element without removing it.
      * @remarks Time O(1), Space O(1)
@@ -437,6 +498,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -535,6 +603,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -580,6 +655,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -595,13 +677,6 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
    *     console.log(heap.isEmpty()); // true;
      */
     clear(): void;
-    /**
-     * Replace the backing array and rebuild the heap.
-     * @remarks Time O(N), Space O(N)
-     * @param elements - Iterable used to refill the heap.
-     * @returns Array of per-node results from fixing steps.
-     */
-    refill(elements: Iterable<E>): boolean[];
     /**
      * Check if an equal element exists in the heap.
      * @remarks Time O(N), Space O(1)
@@ -625,6 +700,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -669,6 +751,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -684,13 +773,17 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
    *     console.log(heap.toArray().includes(4)); // false;
      */
     delete(element: E): boolean;
+    /**
+     * @deprecated Use `deleteWhere` instead. Will be removed in a future major version.
+     */
+    deleteBy(predicate: (element: E, index: number, heap: this) => boolean): boolean;
     /**
      * Delete the first element that matches a predicate.
      * @remarks Time O(N), Space O(1)
      * @param predicate - Function (element, index, heap) → boolean.
      * @returns True if an element was removed.
      */
-    deleteBy(predicate: (element: E, index: number, heap: this) => boolean): boolean;
+    deleteWhere(predicate: (element: E, index: number, heap: this) => boolean): boolean;
     /**
      * Set the equality comparator used by has/delete operations.
      * @remarks Time O(1), Space O(1)
@@ -721,6 +814,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -773,6 +873,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -817,6 +924,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -865,6 +979,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -913,6 +1034,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -1029,9 +1157,9 @@ export declare class FibonacciHeap<E> {
      * Push an element into the root list.
      * @remarks Time O(1) amortized, Space O(1)
      * @param element - Element to insert.
-     * @returns This heap.
+     * @returns True when the element is added.
      */
-    push(element: E): this;
+    push(element: E): boolean;
     peek(): E | undefined;
     /**
      * Collect nodes from a circular doubly linked list starting at head.