binary-tree-typed 2.5.1 → 2.5.3

package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts

@@ -209,6 +209,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -262,6 +269,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -315,6 +329,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -359,6 +380,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -417,6 +445,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -458,6 +493,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -506,6 +548,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -571,6 +620,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -612,6 +668,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -653,6 +716,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -692,6 +762,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -733,6 +810,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -774,6 +858,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -818,6 +909,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -833,6 +931,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
    *     console.log([...list]); // [3, 2, 1];
      */
     reverse(): this;
+    /**
+     * Delete the first element that satisfies a predicate.
+     * @remarks Time O(N), Space O(1)
+     * @param predicate - Function (value, index, list) → boolean to decide deletion.
+     * @returns True if a match was removed.
+     */
+    deleteWhere(predicate: (value: E, index: number, list: this) => boolean): boolean;
     /**
      * Set the equality comparator used to compare values.
      * @remarks Time O(1), Space O(1)
@@ -866,6 +971,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -912,6 +1024,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -968,6 +1087,13 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      

package/dist/types/data-structures/linked-list/singly-linked-list.d.ts

@@ -40,7 +40,7 @@ export declare class SinglyLinkedListNode<E = any> extends LinkedListNode<E> {
  * @remarks Time O(1), Space O(1)
  * @template E
  * @template R
- * 1. Node Structure: Each node contains three parts: a data field, a pointer (or reference) to the previous node, and a pointer to the next node. This structure allows traversal of the linked list in both directions.
+ * 1. Node Structure: Each node contains two parts: a data field and a pointer (or reference) to the next node. This structure allows forward-only traversal of the linked list.
  * 2. Bidirectional Traversal: Unlike doubly linked lists, singly linked lists can be easily traversed forwards but not backwards.
  * 3. No Centralized Index: Unlike arrays, elements in a linked list are not stored contiguously, so there is no centralized index. Accessing elements in a linked list typically requires traversing from the head or tail node.
  * 4. High Efficiency in Insertion and Deletion: Adding or removing elements in a linked list does not require moving other elements, making these operations more efficient than in arrays.
@@ -258,6 +258,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -311,6 +318,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -364,6 +378,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -408,6 +429,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -488,6 +516,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -537,6 +572,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -577,6 +619,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -618,6 +667,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -660,6 +716,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -709,6 +772,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -748,6 +818,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -791,6 +868,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -885,6 +969,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -932,6 +1023,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -998,6 +1096,13 @@ export declare class SinglyLinkedList<E = any, R = any> extends LinearLinkedBase
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      

package/dist/types/data-structures/linked-list/skip-linked-list.d.ts

@@ -73,6 +73,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -110,6 +117,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -148,6 +162,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -191,6 +212,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -244,6 +272,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -301,6 +336,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -342,6 +384,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -390,6 +439,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -430,6 +486,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -467,6 +530,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -505,6 +575,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -546,6 +623,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -587,6 +671,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -625,6 +716,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -663,6 +761,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -704,6 +809,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -742,6 +854,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -780,6 +899,13 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
      
      
      
+     
+     
+     
+     
+     
+     
+