data-structure-typed 2.6.0 → 2.6.2

package/docs-site-docusaurus/docs/api/classes/BSTNode.md

@@ -68,7 +68,7 @@ Time O(1), Space O(1)
 get color(): RBTNColor;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:132](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L132)
+Defined in: [data-structures/binary-tree/bst.ts:135](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L135)
 
 Gets the color of the node (used in Red-Black trees).
 
@@ -88,7 +88,7 @@ The node's color.
 set color(value): void;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:143](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L143)
+Defined in: [data-structures/binary-tree/bst.ts:147](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L147)
 
 Sets the color of the node.
 
@@ -118,7 +118,7 @@ The new color.
 get count(): number;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:156](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L156)
+Defined in: [data-structures/binary-tree/bst.ts:161](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L161)
 
 Gets the count of nodes in the subtree rooted at this node (used in order-statistic trees).
 
@@ -138,7 +138,7 @@ The subtree node count.
 set count(value): void;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:167](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L167)
+Defined in: [data-structures/binary-tree/bst.ts:173](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L173)
 
 Sets the count of nodes in the subtree.
 
@@ -168,7 +168,7 @@ The new count.
 get familyPosition(): FamilyPosition;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:177](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L177)
+Defined in: [data-structures/binary-tree/bst.ts:183](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L183)
 
 Gets the position of the node relative to its parent.
 
@@ -192,7 +192,7 @@ The family position (e.g., 'ROOT', 'LEFT', 'RIGHT').
 get height(): number;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:108](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L108)
+Defined in: [data-structures/binary-tree/bst.ts:109](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L109)
 
 Gets the height of the node (used in self-balancing trees).
 
@@ -212,7 +212,7 @@ The height.
 set height(value): void;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:119](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L119)
+Defined in: [data-structures/binary-tree/bst.ts:121](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/bst.ts#L121)
 
 Sets the height of the node.
 

package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md

@@ -64,7 +64,7 @@ number of elements, or an array of initial values
 iterator: IterableIterator<number>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:704](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L704)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:221](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L221)
 
 Iterate over point values in index order.
 
@@ -86,13 +86,11 @@ Iterable.[iterator]
 get(index): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:305](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L305)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:98](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L98)
 
 Get the point value at index (0-based).
 Time: O(log n)
 
- *
-
 #### Parameters
 
 ##### index
@@ -120,15 +118,13 @@ Time: O(log n)
 lowerBound(sum): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:564](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L564)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:145](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L145)
 
 Find the smallest index i such that prefix sum [0..i] >= sum.
 Requires all values to be non-negative (behavior undefined otherwise).
 Returns size if no such index exists.
 Time: O(log n)
 
- *
-
 #### Parameters
 
 ##### sum
@@ -156,13 +152,11 @@ Time: O(log n)
 query(index): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:389](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L389)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:111](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L111)
 
 Prefix sum query: returns sum of elements [0..index] (inclusive, 0-based).
 Time: O(log n)
 
- *
-
 #### Parameters
 
 ##### index
@@ -189,13 +183,11 @@ Time: O(log n)
 queryRange(start, end): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:472](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L472)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:126](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L126)
 
 Range sum query: returns sum of elements [start..end] (inclusive, 0-based).
 Time: O(log n)
 
- *
-
 #### Parameters
 
 ##### start
@@ -226,13 +218,11 @@ Time: O(log n)
 set(index, value): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:220](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L220)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:83](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L83)
 
 Point set: set the value at index to an absolute value (0-based).
 Time: O(log n)
 
- *
-
 #### Parameters
 
 ##### index
@@ -264,13 +254,11 @@ Time: O(log n)
 toArray(): number[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:693](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L693)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:210](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L210)
 
 Returns the point values as a plain array.
 Time: O(n log n)
 
- *
-
 #### Returns
 
 `number`[]
@@ -291,13 +279,11 @@ Time: O(n log n)
 update(index, delta): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:135](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L135)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:69](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L69)
 
 Point update: add delta to the value at index (0-based).
 Time: O(log n)
 
- *
-
 #### Parameters
 
 ##### index
@@ -329,15 +315,13 @@ Time: O(log n)
 upperBound(sum): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:621](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L621)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:174](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L174)
 
 Find the smallest index i such that prefix sum [0..i] > sum.
 Requires all values to be non-negative (behavior undefined otherwise).
 Returns size if no such index exists.
 Time: O(log n)
 
- *
-
 #### Parameters
 
 ##### sum
@@ -368,7 +352,7 @@ Time: O(log n)
 protected _highBit(n): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:774](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L774)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:291](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L291)
 
 Returns highest power of 2 <= n.
 
@@ -390,7 +374,7 @@ Returns highest power of 2 <= n.
 protected _pointQuery(pos): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:753](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L753)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:270](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L270)
 
 1-based point query: get exact value at pos.
 
@@ -412,7 +396,7 @@ Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:753](https://git
 protected _pointUpdate(pos, delta): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:745](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L745)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:262](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L262)
 
 1-based point update: add delta to position pos.
 
@@ -438,7 +422,7 @@ Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:745](https://git
 protected _prefixSum(pos): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:735](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L735)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:252](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L252)
 
 1-based prefix sum up to pos (inclusive).