data-structure-typed 2.5.1 → 2.5.2

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

@@ -6,7 +6,7 @@
 
 # Class: RedBlackTree\<K, V, R\>
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:254](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L254)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:254](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L254)
 
 Represents a Red-Black Tree (self-balancing BST) supporting map-like mode and stable O(log n) updates.
 
@@ -132,7 +132,7 @@ Operation complexity depends on the method; see each method's docs.
 get comparator(): Comparator<K>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:380](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L380)
+Defined in: [data-structures/binary-tree/bst.ts:385](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L385)
 
 Gets the comparator function used by the tree.
 
@@ -160,7 +160,7 @@ The comparator function.
 get isDuplicate(): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:322](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L322)
+Defined in: [data-structures/binary-tree/binary-tree.ts:322](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L322)
 
 Gets whether the tree allows duplicate keys.
 
@@ -194,7 +194,7 @@ IBinaryTree.isDuplicate
 get isMapMode(): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:310](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L310)
+Defined in: [data-structures/binary-tree/binary-tree.ts:310](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L310)
 
 Gets whether the tree is in Map mode.
 
@@ -228,7 +228,7 @@ IBinaryTree.isMapMode
 get NIL(): BinaryTreeNode<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:373](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L373)
+Defined in: [data-structures/binary-tree/binary-tree.ts:373](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L373)
 
 Gets the sentinel NIL node (used in self-balancing trees like Red-Black Tree).
 
@@ -262,7 +262,7 @@ IBinaryTree.NIL
 get root(): RedBlackTreeNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:305](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L305)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:305](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L305)
 
 Get the current root node.
 
@@ -296,7 +296,7 @@ IBinaryTree.root
 get size(): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:361](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L361)
+Defined in: [data-structures/binary-tree/binary-tree.ts:361](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L361)
 
 Gets the number of nodes in the tree.
 
@@ -330,7 +330,7 @@ IBinaryTree.size
 get store(): Map<K, BinaryTreeNode<K, V>>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:337](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L337)
+Defined in: [data-structures/binary-tree/binary-tree.ts:337](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L337)
 
 Gets the external value store (used in Map mode).
 
@@ -364,7 +364,7 @@ IBinaryTree.store
 get toEntryFn(): ToEntryFn<K, V, R> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:385](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L385)
+Defined in: [data-structures/binary-tree/binary-tree.ts:385](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L385)
 
 Gets the function used to convert raw data objects (R) into [key, value] entries.
 
@@ -396,7 +396,7 @@ IBinaryTree.toEntryFn
 iterator: IterableIterator<[K, V | undefined]>;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:22](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L22)
+Defined in: [data-structures/base/iterable-entry-base.ts:22](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L22)
 
 Default iterator yielding `[key, value]` entries.
 
@@ -404,7 +404,7 @@ Default iterator yielding `[key, value]` entries.
 
 ##### args
 
-...`any`[]
+...`unknown`[]
 
 #### Returns
 
@@ -434,7 +434,7 @@ IBinaryTree.[iterator]
 add(keyNodeOrEntry): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:601](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L601)
+Defined in: [data-structures/binary-tree/binary-tree.ts:608](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L608)
 
 Adds a new node to the tree.
 
@@ -492,7 +492,7 @@ IBinaryTree.add
 addMany(keysNodesEntriesOrRaws): boolean[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:760](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L760)
+Defined in: [data-structures/binary-tree/binary-tree.ts:781](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L781)
 
 Adds multiple items to the tree.
 
@@ -573,7 +573,7 @@ The traversal method.
 bfs(): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:587](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L587)
+Defined in: [data-structures/binary-tree/bst.ts:620](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L620)
 
 BinaryTree level-order traversal
 
@@ -611,7 +611,7 @@ bfs<C>(
    iterationType?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:588](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L588)
+Defined in: [data-structures/binary-tree/bst.ts:621](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L621)
 
 BinaryTree level-order traversal
 
@@ -673,7 +673,7 @@ IBinaryTree.bfs
 ceiling(keyNodeEntryOrPredicate): K | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1429](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1429)
+Defined in: [data-structures/binary-tree/bst.ts:1782](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1782)
 
 Returns the first key with a value >= target.
 Equivalent to Java TreeMap.ceiling.
@@ -720,7 +720,7 @@ ceiling<C>(
 iterationType?): ReturnType<C>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1444](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1444)
+Defined in: [data-structures/binary-tree/bst.ts:1797](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1797)
 
 Returns the first node with a key >= target and applies callback.
 Time Complexity: O(log n) average, O(h) worst case.
@@ -767,7 +767,7 @@ Space Complexity: O(h) for recursion, O(1) for iteration.
 clear(): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:452](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L452)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:480](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L480)
 
 Remove all nodes and clear internal caches.
 
@@ -808,7 +808,7 @@ IBinaryTree.clear
 clone(): this;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2543](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2543)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2697](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2697)
 
 Clones the tree.
 
@@ -855,7 +855,7 @@ createNode(
 color?): RedBlackTreeNode<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:317](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L317)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:317](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L317)
 
 Create a red-black node for the given key/value (value ignored in map mode).
 
@@ -907,7 +907,7 @@ IBinaryTree.createNode
 createTree(options?): this;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:408](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L408)
+Defined in: [data-structures/binary-tree/binary-tree.ts:408](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L408)
 
 Creates a new, empty tree of the same type and configuration.
 
@@ -947,7 +947,7 @@ IBinaryTree.createTree
 delete(keyNodeEntryRawOrPredicate): BinaryTreeDeleteResult<RedBlackTreeNode<K, V>>[];
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1139](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1139)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1225](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1225)
 
 Delete a node by key/node/entry and rebalance as needed.
 
@@ -1004,7 +1004,7 @@ deleteWhere(
    iterationType?): BinaryTreeDeleteResult<BSTNode<K, V>>[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2195](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2195)
+Defined in: [data-structures/binary-tree/bst.ts:2597](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2597)
 
 Deletes nodes that match a key, node, entry, predicate, or range.
 
@@ -1115,7 +1115,7 @@ The traversal method.
 dfs(): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:499](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L499)
+Defined in: [data-structures/binary-tree/bst.ts:518](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L518)
 
 Depth-first search traversal
 
@@ -1155,7 +1155,7 @@ dfs<C>(
    iterationType?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:501](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L501)
+Defined in: [data-structures/binary-tree/bst.ts:520](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L520)
 
 Depth-first search traversal
 
@@ -1223,7 +1223,7 @@ IBinaryTree.dfs
 ensureNode(keyNodeOrEntry, iterationType?): OptNode<BSTNode<K, V>>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:404](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L404)
+Defined in: [data-structures/binary-tree/bst.ts:409](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L409)
 
 Ensures the input is a node. If it's a key or entry, it searches for the node.
 
@@ -1267,7 +1267,7 @@ Time O(log N) (height of the tree), O(N) worst-case.
 entries(): IterableIterator<[K, V | undefined]>;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:31](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L31)
+Defined in: [data-structures/base/iterable-entry-base.ts:31](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L31)
 
 Iterate over `[key, value]` pairs (may yield `undefined` values).
 
@@ -1299,7 +1299,7 @@ IBinaryTree.entries
 every(predicate, thisArg?): boolean;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:66](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L66)
+Defined in: [data-structures/base/iterable-entry-base.ts:66](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L66)
 
 Test whether all entries satisfy the predicate.
 
@@ -1313,7 +1313,7 @@ Test whether all entries satisfy the predicate.
 
 ##### thisArg?
 
-`any`
+`unknown`
 
 Optional `this` for callback.
 
@@ -1345,7 +1345,7 @@ IBinaryTree.every
 filter(predicate, thisArg?): this;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2588](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2588)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2749](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2749)
 
 Creates a new tree containing only the entries that satisfy the predicate.
 
@@ -1402,7 +1402,7 @@ IBinaryTree.filter
 find(callbackfn, thisArg?): [K, V | undefined] | undefined;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:114](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L114)
+Defined in: [data-structures/base/iterable-entry-base.ts:114](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L114)
 
 Find the first entry that matches a predicate.
 
@@ -1416,7 +1416,7 @@ Find the first entry that matches a predicate.
 
 ##### thisArg?
 
-`any`
+`unknown`
 
 Optional `this` for callback.
 
@@ -1450,7 +1450,7 @@ IBinaryTree.find
 floor(keyNodeEntryOrPredicate): K | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1626](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1626)
+Defined in: [data-structures/binary-tree/bst.ts:1993](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1993)
 
 Returns the first key with a value <= target.
 Equivalent to Java TreeMap.floor.
@@ -1497,7 +1497,7 @@ floor<C>(
 iterationType?): ReturnType<C>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1641](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1641)
+Defined in: [data-structures/binary-tree/bst.ts:2008](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2008)
 
 Returns the first node with a key <= target and applies callback.
 Time Complexity: O(log n) average, O(h) worst case.
@@ -1544,7 +1544,7 @@ Space Complexity: O(h) for recursion, O(1) for iteration.
 forEach(callbackfn, thisArg?): void;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:99](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L99)
+Defined in: [data-structures/base/iterable-entry-base.ts:99](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L99)
 
 Visit each entry, left-to-right.
 
@@ -1558,7 +1558,7 @@ Visit each entry, left-to-right.
 
 ##### thisArg?
 
-`any`
+`unknown`
 
 Optional `this` for callback.
 
@@ -1591,7 +1591,7 @@ get(
    iterationType?): V | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1279](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1279)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1349](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1349)
 
 Gets the value associated with a key.
 
@@ -1655,13 +1655,114 @@ IBinaryTree.get
 
 ***
 
+### getByRank()
+
+#### Call Signature
+
+```ts
+getByRank(k): K | undefined;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:1197](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1197)
+
+Returns the element at the k-th position in tree order (0-indexed).
+
+##### Parameters
+
+###### k
+
+`number`
+
+The 0-based position in tree order (0 = first element).
+
+##### Returns
+
+`K` \| `undefined`
+
+The key at position k, or `undefined` if out of bounds.
+ *
+
+##### Remarks
+
+Time O(log n), Space O(1) iterative / O(log n) recursive. Requires `enableOrderStatistic: true`.
+Tree order is defined by the comparator — ascending by default, but respects custom comparators (e.g. descending).
+
+##### Example
+
+```ts
+// Order-statistic on BST
+ const tree = new BST<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;
+```
+
+##### Inherited from
+
+[`BST`](BST.md).[`getByRank`](BST.md#getbyrank)
+
+#### Call Signature
+
+```ts
+getByRank<C>(
+   k, 
+   callback, 
+   iterationType?): ReturnType<C> | undefined;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:1208](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1208)
+
+Returns the element at the k-th position in tree order and applies a callback.
+
+##### Type Parameters
+
+###### C
+
+`C` *extends* `NodeCallback`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+
+##### Parameters
+
+###### k
+
+`number`
+
+The 0-based position in tree order (0 = first element).
+
+###### callback
+
+`C`
+
+Callback to apply to the found node.
+
+###### iterationType?
+
+`IterationType`
+
+Iteration strategy ('ITERATIVE' or 'RECURSIVE').
+
+##### Returns
+
+`ReturnType`\<`C`\> \| `undefined`
+
+The callback result, or `undefined` if out of bounds.
+
+##### Remarks
+
+Time O(log n), Space O(1) iterative / O(log n) recursive. Requires `enableOrderStatistic: true`.
+
+##### Inherited from
+
+[`BST`](BST.md).[`getByRank`](BST.md#getbyrank)
+
+***
+
 ### getDepth()
 
 ```ts
 getDepth(dist, startNode?): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1605](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1605)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1710](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1710)
 
 Gets the depth of a node (distance from `startNode`).
 
@@ -1725,7 +1826,7 @@ IBinaryTree.getDepth
 getHeight(startNode?, iterationType?): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1662](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1662)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1774](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1774)
 
 Gets the maximum height of the tree (longest path from startNode to a leaf).
 
@@ -1808,7 +1909,7 @@ The traversal method.
 getLeftMost(): K | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1789](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1789)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1901](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1901)
 
 ##### Returns
 
@@ -1833,7 +1934,7 @@ getLeftMost<C>(
 iterationType?): ReturnType<C>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1791](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1791)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1903](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1903)
 
 ##### Type Parameters
 
@@ -1880,7 +1981,7 @@ IBinaryTree.getLeftMost
 getMinHeight(startNode?, iterationType?): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1704](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1704)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1816](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1816)
 
 Gets the minimum height of the tree (shortest path from startNode to a leaf).
 
@@ -1932,7 +2033,7 @@ getNode(
 iterationType?): OptNode<BSTNode<K, V>>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:768](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L768)
+Defined in: [data-structures/binary-tree/bst.ts:829](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L829)
 
 Gets the first node matching a predicate.
 
@@ -2005,7 +2106,7 @@ getNodes(
    iterationType?): BinaryTreeNode<K, V>[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1149](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1149)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1205](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1205)
 
 Gets all nodes matching a predicate.
 
@@ -2100,7 +2201,7 @@ If true, returns the path from root-to-node.
 getPathToRoot(beginNode): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1751](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1751)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1863](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1863)
 
 ##### Parameters
 
@@ -2135,7 +2236,7 @@ getPathToRoot<C>(
    isReverse?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1755](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1755)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1867](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1867)
 
 ##### Type Parameters
 
@@ -2183,7 +2284,7 @@ IBinaryTree.getPathToRoot
 getPredecessor(node): BinaryTreeNode<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1889](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1889)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2001](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2001)
 
 Gets the Morris traversal predecessor (rightmost node in the left subtree, or node itself).
 
@@ -2211,6 +2312,91 @@ This is primarily a helper for Morris traversal. Time O(H), where H is the heigh
 
 ***
 
+### getRank()
+
+#### Call Signature
+
+```ts
+getRank(keyNodeEntryOrPredicate): number;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:1252](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1252)
+
+Returns the 0-based rank of a key (number of elements that precede it in tree order).
+
+##### Parameters
+
+###### keyNodeEntryOrPredicate
+
+  \| `K`
+  \| [`BSTNode`](BSTNode.md)\<`K`, `V`\>
+  \| \[`K` \| `null` \| `undefined`, `V` \| `undefined`\]
+  \| `NodePredicate`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+  \| `null`
+  \| `undefined`
+
+The key, node, entry `[K, V]`, or predicate to find.
+
+##### Returns
+
+`number`
+
+The rank (0-indexed), or -1 if the tree is empty or input is invalid.
+
+##### Remarks
+
+Time O(log n), Space O(1) iterative / O(log n) recursive. Requires `enableOrderStatistic: true`.
+Tree order is defined by the comparator. When the key is not found, returns the insertion position.
+
+##### Inherited from
+
+[`BST`](BST.md).[`getRank`](BST.md#getrank)
+
+#### Call Signature
+
+```ts
+getRank(keyNodeEntryOrPredicate, iterationType): number;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:1270](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1270)
+
+Returns the 0-based rank (number of preceding elements in tree order) with explicit iteration type.
+
+##### Parameters
+
+###### keyNodeEntryOrPredicate
+
+  \| `K`
+  \| [`BSTNode`](BSTNode.md)\<`K`, `V`\>
+  \| \[`K` \| `null` \| `undefined`, `V` \| `undefined`\]
+  \| `NodePredicate`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+  \| `null`
+  \| `undefined`
+
+The key, node, entry, or predicate to find.
+
+###### iterationType
+
+`IterationType`
+
+Iteration strategy ('ITERATIVE' or 'RECURSIVE').
+
+##### Returns
+
+`number`
+
+The rank (0-indexed), or -1 if the tree is empty or input is invalid.
+
+##### Remarks
+
+Time O(log n), Space O(1) iterative / O(log n) recursive. Requires `enableOrderStatistic: true`.
+
+##### Inherited from
+
+[`BST`](BST.md).[`getRank`](BST.md#getrank)
+
+***
+
 ### getRightMost()
 
 Finds the rightmost node in a subtree (the node with the largest key in a BST).
@@ -2241,7 +2427,7 @@ The traversal method.
 getRightMost(): K | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1836](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1836)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1948](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1948)
 
 ##### Returns
 
@@ -2266,7 +2452,7 @@ getRightMost<C>(
 iterationType?): ReturnType<C>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1838](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1838)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1950](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1950)
 
 ##### Type Parameters
 
@@ -2313,7 +2499,7 @@ IBinaryTree.getRightMost
 getSuccessor(x?): BinaryTreeNode<K, V> | null | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1910](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1910)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2022](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2022)
 
 Gets the in-order successor of a node in a BST.
 
@@ -2350,7 +2536,7 @@ has(
    iterationType?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1357](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1357)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1434](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1434)
 
 Checks if a node matching the predicate exists in the tree.
 
@@ -2443,7 +2629,7 @@ IBinaryTree.has
 hasValue(value): boolean;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:143](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L143)
+Defined in: [data-structures/base/iterable-entry-base.ts:143](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L143)
 
 Whether there exists an entry with the given value.
 
@@ -2485,7 +2671,7 @@ IBinaryTree.hasValue
 higher(keyNodeEntryOrPredicate): K | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1527](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1527)
+Defined in: [data-structures/binary-tree/bst.ts:1887](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1887)
 
 Returns the first key with a value > target.
 Equivalent to Java TreeMap.higher.
@@ -2531,7 +2717,7 @@ higher<C>(
 iterationType?): ReturnType<C>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1542](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1542)
+Defined in: [data-structures/binary-tree/bst.ts:1902](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1902)
 
 Returns the first node with a key > target and applies callback.
 Time Complexity: O(log n) average, O(h) worst case.
@@ -2578,7 +2764,7 @@ Space Complexity: O(h) for recursion, O(1) for iteration.
 isAVLBalanced(iterationType?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2030](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2030)
+Defined in: [data-structures/binary-tree/bst.ts:2418](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2418)
 
 Checks if the tree meets the AVL balance condition (height difference <= 1).
 
@@ -2622,7 +2808,7 @@ Time O(N), as it must visit every node to compute height. Space O(log N) for rec
 isBST(startNode?, iterationType?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1521](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1521)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1619](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1619)
 
 Checks if the tree is a valid Binary Search Tree (BST).
 
@@ -2682,7 +2868,7 @@ IBinaryTree.isBST
 isEmpty(): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1465](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1465)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1556](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1556)
 
 Checks if the tree is empty.
 
@@ -2723,7 +2909,7 @@ IBinaryTree.isEmpty
 isEntry(keyNodeOrEntry): keyNodeOrEntry is BTNEntry<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:545](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L545)
+Defined in: [data-structures/binary-tree/binary-tree.ts:545](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L545)
 
 Checks if the given item is a [key, value] entry pair.
 
@@ -2761,7 +2947,7 @@ Time O(1), Space O(1)
 isLeaf(keyNodeOrEntry): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:531](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L531)
+Defined in: [data-structures/binary-tree/binary-tree.ts:531](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L531)
 
 Checks if a node is a leaf (has no real children).
 
@@ -2799,7 +2985,7 @@ Time O(N) if a key/entry is passed (due to `ensureNode`). O(1) if a node is pass
 isNIL(keyNodeOrEntry): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:500](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L500)
+Defined in: [data-structures/binary-tree/binary-tree.ts:500](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L500)
 
 Checks if the given item is the sentinel NIL node.
 
@@ -2837,7 +3023,7 @@ Time O(1), Space O(1)
 isNode(keyNodeOrEntry): keyNodeOrEntry is RedBlackTreeNode<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:328](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L328)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:328](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L328)
 
 Type guard: check whether the input is a RedBlackTreeNode.
 
@@ -2875,7 +3061,7 @@ Time O(1), Space O(1)
 isPerfectlyBalanced(startNode?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:1476](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L1476)
+Defined in: [data-structures/binary-tree/binary-tree.ts:1567](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L1567)
 
 Checks if the tree is perfectly balanced.
 
@@ -2918,7 +3104,7 @@ IBinaryTree.isPerfectlyBalanced
 isRange(keyNodeEntryOrPredicate): keyNodeEntryOrPredicate is Range<K>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:511](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L511)
+Defined in: [data-structures/binary-tree/binary-tree.ts:511](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L511)
 
 Checks if the given item is a `Range` object.
 
@@ -2958,7 +3144,7 @@ Time O(1), Space O(1)
 isRaw(keyNodeEntryOrRaw): keyNodeEntryOrRaw is R;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:460](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L460)
+Defined in: [data-structures/binary-tree/binary-tree.ts:460](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L460)
 
 Checks if the given item is a raw data object (R) that needs conversion via `toEntryFn`.
 
@@ -2997,7 +3183,7 @@ Time O(1), Space O(1)
 isRealNode(keyNodeOrEntry): keyNodeOrEntry is BinaryTreeNode<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:473](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L473)
+Defined in: [data-structures/binary-tree/binary-tree.ts:473](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L473)
 
 Checks if the given item is a "real" node (i.e., not null, undefined, or NIL).
 
@@ -3035,7 +3221,7 @@ Time O(1), Space O(1)
 isRealNodeOrNull(keyNodeOrEntry): keyNodeOrEntry is BinaryTreeNode<K, V> | null;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:487](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L487)
+Defined in: [data-structures/binary-tree/binary-tree.ts:487](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L487)
 
 Checks if the given item is either a "real" node or null.
 
@@ -3073,7 +3259,7 @@ Time O(1), Space O(1)
 isValidKey(key): key is K;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:431](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L431)
+Defined in: [data-structures/binary-tree/bst.ts:436](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L436)
 
 Checks if the given key is valid (comparable).
 
@@ -3081,7 +3267,7 @@ Checks if the given key is valid (comparable).
 
 ##### key
 
-`any`
+`unknown`
 
 The key to validate.
 
@@ -3107,7 +3293,7 @@ Time O(1)
 keys(): IterableIterator<K>;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:42](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L42)
+Defined in: [data-structures/base/iterable-entry-base.ts:42](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L42)
 
 Iterate over keys only.
 
@@ -3163,7 +3349,7 @@ The traversal method.
 leaves(): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2183](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2183)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2316](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2316)
 
 Get leaf nodes
 
@@ -3201,7 +3387,7 @@ leaves<C>(
    iterationType?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2185](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2185)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2318](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2318)
 
 Get leaf nodes
 
@@ -3289,7 +3475,7 @@ The traversal method.
 lesserOrGreaterTraverse(): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1870](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1870)
+Defined in: [data-structures/binary-tree/bst.ts:2244](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2244)
 
 ##### Returns
 
@@ -3309,7 +3495,7 @@ lesserOrGreaterTraverse<C>(
    iterationType?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1872](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1872)
+Defined in: [data-structures/binary-tree/bst.ts:2246](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2246)
 
 ##### Type Parameters
 
@@ -3378,7 +3564,7 @@ The traversal method.
 listLevels(): (K | undefined)[][];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:674](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L674)
+Defined in: [data-structures/binary-tree/bst.ts:721](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L721)
 
 Level-order grouping
 
@@ -3419,7 +3605,7 @@ listLevels<C>(
    iterationType?): ReturnType<C>[][];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:676](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L676)
+Defined in: [data-structures/binary-tree/bst.ts:723](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L723)
 
 Level-order grouping
 
@@ -3484,7 +3670,7 @@ IBinaryTree.listLevels
 lower(keyNodeEntryOrPredicate): K | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1767](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1767)
+Defined in: [data-structures/binary-tree/bst.ts:2141](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2141)
 
 Returns the first key with a value < target.
 Equivalent to Java TreeMap.lower.
@@ -3530,7 +3716,7 @@ lower<C>(
 iterationType?): ReturnType<C>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1782](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1782)
+Defined in: [data-structures/binary-tree/bst.ts:2156](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2156)
 
 Returns the first node with a key < target and applies callback.
 Time Complexity: O(log n) average, O(h) worst case.
@@ -3580,7 +3766,7 @@ map<MK, MV, MR>(
 thisArg?): RedBlackTree<MK, MV, MR>;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1447](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1447)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1585](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1585)
 
 Transform to new tree
 
@@ -3645,7 +3831,7 @@ IBinaryTree.map
 merge(anotherTree): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:867](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L867)
+Defined in: [data-structures/binary-tree/binary-tree.ts:902](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L902)
 
 Merges another tree into this one by seting all its nodes.
 
@@ -3719,7 +3905,7 @@ The node to start from.
 morris(): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2387](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2387)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2534](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2534)
 
 Morris traversal (O(1) space)
 
@@ -3757,7 +3943,7 @@ morris<C>(
    startNode?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2389](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2389)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2536](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2536)
 
 Morris traversal (O(1) space)
 
@@ -3817,7 +4003,7 @@ IBinaryTree.morris
 perfectlyBalance(_iterationType?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1322](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1322)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1432](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1432)
 
 Red-Black trees are self-balancing — `perfectlyBalance` rebuilds via
 sorted bulk insert, which naturally produces a balanced RBT.
@@ -3859,7 +4045,7 @@ Time O(N), Space O(N)
 print(options?, startNode?): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2720](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2720)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2895](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2895)
 
 Prints a visual representation of the tree to the console.
 
@@ -3904,6 +4090,108 @@ Time O(N) (via `toVisual`). Space O(N*H) or O(N^2) (via `toVisual`).
 
 ***
 
+### rangeByRank()
+
+#### Call Signature
+
+```ts
+rangeByRank(start, end): (K | undefined)[];
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:1332](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1332)
+
+Returns elements by position range in tree order (0-indexed, inclusive on both ends).
+
+##### Parameters
+
+###### start
+
+`number`
+
+Start position (inclusive, 0-indexed). Clamped to 0 if negative.
+
+###### end
+
+`number`
+
+End position (inclusive, 0-indexed). Clamped to size-1 if too large.
+
+##### Returns
+
+(`K` \| `undefined`)[]
+
+Array of keys in tree order within the specified range.
+
+##### Remarks
+
+Time O(log n + k), Space O(k), where k = end - start + 1. Requires `enableOrderStatistic: true`.
+
+##### Inherited from
+
+[`BST`](BST.md).[`rangeByRank`](BST.md#rangebyrank)
+
+#### Call Signature
+
+```ts
+rangeByRank<C>(
+   start, 
+   end, 
+   callback, 
+   iterationType?): ReturnType<C>[];
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:1344](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1344)
+
+Returns elements by position range in tree order with callback and optional iteration type.
+
+##### Type Parameters
+
+###### C
+
+`C` *extends* `NodeCallback`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+
+##### Parameters
+
+###### start
+
+`number`
+
+Start rank (inclusive, 0-indexed).
+
+###### end
+
+`number`
+
+End rank (inclusive, 0-indexed).
+
+###### callback
+
+`C`
+
+Callback to apply to each node in the range.
+
+###### iterationType?
+
+`IterationType`
+
+Iteration strategy ('ITERATIVE' or 'RECURSIVE').
+
+##### Returns
+
+`ReturnType`\<`C`\>[]
+
+Array of callback results for nodes in the rank range.
+
+##### Remarks
+
+Time O(log n + k), Space O(k), where k = end - start + 1. Requires `enableOrderStatistic: true`.
+
+##### Inherited from
+
+[`BST`](BST.md).[`rangeByRank`](BST.md#rangebyrank)
+
+***
+
 ### rangeSearch()
 
 Performs an optimized search for nodes within a given key range.
@@ -3938,7 +4226,7 @@ The traversal method.
 rangeSearch(range): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1069](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1069)
+Defined in: [data-structures/binary-tree/bst.ts:1151](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1151)
 
 Find all keys in a range
 
@@ -3976,7 +4264,7 @@ rangeSearch<C>(
    iterationType?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1071](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1071)
+Defined in: [data-structures/binary-tree/bst.ts:1153](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1153)
 
 Find all keys in a range
 
@@ -4033,7 +4321,7 @@ Find all keys in a range
 reduce<U>(callbackfn, initialValue): U;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:171](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L171)
+Defined in: [data-structures/base/iterable-entry-base.ts:171](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L171)
 
 Reduce entries into a single accumulator.
 
@@ -4085,7 +4373,7 @@ IBinaryTree.reduce
 refill(keysNodesEntriesOrRaws, values?): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:878](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L878)
+Defined in: [data-structures/binary-tree/binary-tree.ts:913](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L913)
 
 Clears the tree and refills it with new items.
 
@@ -4169,7 +4457,7 @@ Whether to use 'RECURSIVE' or 'ITERATIVE' search.
 search(keyNodeEntryOrPredicate, onlyOne?): (K | undefined)[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:882](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L882)
+Defined in: [data-structures/binary-tree/bst.ts:957](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L957)
 
 Search nodes by predicate
 
@@ -4225,7 +4513,7 @@ search<C>(
    iterationType?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:894](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L894)
+Defined in: [data-structures/binary-tree/bst.ts:969](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L969)
 
 Search nodes by predicate
 
@@ -4299,7 +4587,7 @@ IBinaryTree.search
 set(keyNodeOrEntry, value?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:966](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L966)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1024](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1024)
 
 Insert or update a key/value (map mode) or key-only (set mode).
 
@@ -4374,7 +4662,7 @@ setMany(
    iterationType?): boolean[];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:1297](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L1297)
+Defined in: [data-structures/binary-tree/bst.ts:1643](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L1643)
 
 Adds multiple items to the tree.
 
@@ -4443,7 +4731,7 @@ setWithHint(
    hint?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:832](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L832)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:862](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L862)
 
 Boolean wrapper for setWithHintNode.
 
@@ -4480,7 +4768,7 @@ setWithHintNode(
    hint?): RedBlackTreeNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:732](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L732)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:762](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L762)
 
 Insert/update using a hint node to speed up nearby insertions.
 
@@ -4521,7 +4809,7 @@ Time O(log n) average, Space O(1)
 some(predicate, thisArg?): boolean;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:83](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L83)
+Defined in: [data-structures/base/iterable-entry-base.ts:83](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L83)
 
 Test whether any entry satisfies the predicate.
 
@@ -4535,7 +4823,7 @@ Test whether any entry satisfies the predicate.
 
 ##### thisArg?
 
-`any`
+`unknown`
 
 Optional `this` for callback.
 
@@ -4567,7 +4855,7 @@ IBinaryTree.some
 toArray(): [K, V | undefined][];
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:186](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L186)
+Defined in: [data-structures/base/iterable-entry-base.ts:186](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L186)
 
 Converts data structure to `[key, value]` pairs.
 
@@ -4593,7 +4881,7 @@ Time O(n), Space O(n)
 toVisual(startNode?, options?): string;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2657](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2657)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2825](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2825)
 
 Generates a string representation of the tree for visualization.
 
@@ -4636,7 +4924,7 @@ Time O(N), visits every node. Space O(N*H) or O(N^2) in the worst case, as the s
 values(): IterableIterator<V | undefined>;
 ```
 
-Defined in: [data-structures/base/iterable-entry-base.ts:53](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-entry-base.ts#L53)
+Defined in: [data-structures/base/iterable-entry-base.ts:53](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L53)
 
 Iterate over values only.
 
@@ -4671,7 +4959,7 @@ IBinaryTree.values
 protected readonly _comparator: Comparator<K>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:372](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L372)
+Defined in: [data-structures/binary-tree/bst.ts:377](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L377)
 
 The comparator function used to determine the order of keys in the tree.
 
@@ -4691,7 +4979,7 @@ Time O(1) Space O(1)
 protected readonly _DEFAULT_NODE_CALLBACK: NodeCallback<BinaryTreeNode<K, V> | null | undefined, K | undefined>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2916](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2916)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3091](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3091)
 
 (Protected) Default callback function, returns the node's key.
 
@@ -4719,7 +5007,7 @@ The node's key or undefined.
 protected _header: RedBlackTreeNode<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:291](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L291)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:291](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L291)
 
 (Internal) Header sentinel:
 - header.parent -> root
@@ -4739,7 +5027,7 @@ IMPORTANT:
 protected _minNode: RedBlackTreeNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:297](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L297)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:297](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L297)
 
 (Internal) Cache of the current minimum and maximum nodes.
 Used for fast-path insert/update when keys are monotonic or near-boundary.
@@ -4755,7 +5043,7 @@ protected _attachNewNode(
    node): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:533](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L533)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:561](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L561)
 
 (Internal) Attach a new node directly under a known parent/side (no search).
 
@@ -4800,7 +5088,7 @@ protected _bound(
    iterationType): BSTNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2499](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2499)
+Defined in: [data-structures/binary-tree/bst.ts:2899](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2899)
 
 (Protected) Core bound search implementation supporting all parameter types.
 Unified logic for both lowerBound and upperBound.
@@ -4852,7 +5140,7 @@ protected _boundByKey(
    iterationType): BSTNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2556](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2556)
+Defined in: [data-structures/binary-tree/bst.ts:2956](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2956)
 
 (Protected) Binary search for bound by key with pruning optimization.
 Performs standard BST binary search, choosing left or right subtree based on comparator result.
@@ -4897,7 +5185,7 @@ The first node matching the bound condition, or undefined if none exists.
 protected _boundByPredicate(predicate, iterationType): BSTNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2611](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2611)
+Defined in: [data-structures/binary-tree/bst.ts:3011](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3011)
 
 (Protected) In-order traversal search by predicate.
 Falls back to linear in-order traversal when predicate-based search is required.
@@ -4937,7 +5225,7 @@ The first node satisfying predicate, or undefined if none found.
 protected _clearNodes(): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3350](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3350)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3525](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3525)
 
 (Protected) Clears all nodes from the tree.
 
@@ -4961,7 +5249,7 @@ Time O(1)
 protected _clearValues(): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3359](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3359)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3534](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3534)
 
 (Protected) Clears all values from the external store.
 
@@ -4985,7 +5273,7 @@ Time O(N)
 protected _clone(cloned): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3009](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3009)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3184](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3184)
 
 (Protected) Helper for cloning. Performs a BFS and sets all nodes to the new tree.
 
@@ -5017,7 +5305,7 @@ Time O(N * M) (O(N) BFS + O(M) `set` for each node).
 protected _compare(a, b): number;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2751](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2751)
+Defined in: [data-structures/binary-tree/bst.ts:3275](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3275)
 
 (Protected) Compares two keys using the tree's comparator and reverse setting.
 
@@ -5057,7 +5345,7 @@ Time O(1) Space O(1)
 protected _createDefaultComparator(): Comparator<K>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2224](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2224)
+Defined in: [data-structures/binary-tree/bst.ts:2626](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2626)
 
 (Protected) Creates the default comparator function for keys that don't have a custom comparator.
 
@@ -5083,7 +5371,7 @@ Time O(1) Space O(1)
 protected _createInstance<TK, TV, TR>(options?): this;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1465](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1465)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1603](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1603)
 
 (Internal) Create an empty instance of the same concrete tree type.
 
@@ -5127,7 +5415,7 @@ Time O(1) average, Space O(1)
 protected _createLike<TK, TV, TR>(iter?, options?): RedBlackTree<TK, TV, TR>;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1477](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1477)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1615](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1615)
 
 (Internal) Create a like-kind tree (same concrete class) populated from an iterable.
 
@@ -5181,7 +5469,7 @@ Time O(m log m) average (m = iterable length), Space O(m)
 protected _deleteByKey(key): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2762](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2762)
+Defined in: [data-structures/binary-tree/bst.ts:3286](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3286)
 
 (Private) Deletes a node by its key.
 
@@ -5215,7 +5503,7 @@ Standard BST deletion algorithm. Time O(log N), O(N) worst-case. Space O(1).
 protected _deleteFixup(node): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1659](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1659)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1800](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1800)
 
 (Protected) Restore red-black properties after deletion (recolor/rotate).
 
@@ -5255,7 +5543,7 @@ protected _dfs<C>(
    shouldProcessRoot?): ReturnType<C>[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2727](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2727)
+Defined in: [data-structures/binary-tree/binary-tree.ts:2902](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L2902)
 
 #### Type Parameters
 
@@ -5348,7 +5636,7 @@ Array of callback results.
 protected _displayAux(node, options): NodeDisplayLayout;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3033](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3033)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3208](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3208)
 
 (Protected) Recursive helper for `toVisual`.
 
@@ -5388,7 +5676,7 @@ Time O(N), Space O(N*H) or O(N^2)
 protected _ensurePredicate(keyNodeEntryOrPredicate): NodePredicate<BinaryTreeNode<K, V>>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3256](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3256)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3431](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3431)
 
 (Protected) Converts a key, node, entry, or predicate into a standardized predicate function.
 
@@ -5427,7 +5715,7 @@ Time O(1)
 protected _extractKey(keyNodeOrEntry): K | null | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3316](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3316)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3491](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3491)
 
 (Protected) Extracts the key from a key, node, or entry.
 
@@ -5465,7 +5753,7 @@ Time O(1)
 protected _findNodeByKey(key): RedBlackTreeNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:467](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L467)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:495](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L495)
 
 (Internal) Find a node by key using a tight BST walk (no allocations).
 
@@ -5493,7 +5781,7 @@ Time O(log n) average, Space O(1)
 protected _floorByKey(key, iterationType): BSTNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2264](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2264)
+Defined in: [data-structures/binary-tree/bst.ts:2664](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2664)
 
 (Protected) Binary search for floor by key with pruning optimization.
 Performs standard BST binary search, choosing left or right subtree based on comparator result.
@@ -5535,7 +5823,7 @@ Time O(h) where h is tree height.
 protected _floorByPredicate(predicate, iterationType): BSTNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2317](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2317)
+Defined in: [data-structures/binary-tree/bst.ts:2717](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2717)
 
 (Protected) In-order traversal search for floor by predicate.
 Falls back to linear in-order traversal when predicate-based search is required.
@@ -5572,13 +5860,81 @@ Space Complexity: O(h) for recursion, O(h) for iterative stack.
 
 ***
 
+### \_getByRankIterative()
+
+```ts
+protected _getByRankIterative(node, k): BSTNode<K, V> | undefined;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:3167](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3167)
+
+(Protected) Finds the node at position k in tree order (iterative).
+
+#### Parameters
+
+##### node
+
+`OptNode`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+
+##### k
+
+`number`
+
+#### Returns
+
+[`BSTNode`](BSTNode.md)\<`K`, `V`\> \| `undefined`
+
+#### Remarks
+
+Time O(log n), Space O(1)
+
+#### Inherited from
+
+[`BST`](BST.md).[`_getByRankIterative`](BST.md#_getbyrankiterative)
+
+***
+
+### \_getByRankRecursive()
+
+```ts
+protected _getByRankRecursive(node, k): BSTNode<K, V> | undefined;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:3188](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3188)
+
+(Protected) Finds the node at position k in tree order (recursive).
+
+#### Parameters
+
+##### node
+
+`OptNode`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+
+##### k
+
+`number`
+
+#### Returns
+
+[`BSTNode`](BSTNode.md)\<`K`, `V`\> \| `undefined`
+
+#### Remarks
+
+Time O(log n), Space O(log n) call stack
+
+#### Inherited from
+
+[`BST`](BST.md).[`_getByRankRecursive`](BST.md#_getbyrankrecursive)
+
+***
+
 ### \_getIterator()
 
 ```ts
 protected _getIterator(node?): IterableIterator<[K, V | undefined]>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:2872](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L2872)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3047](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3047)
 
 (Protected) Gets the iterator for the tree (default in-order).
 
@@ -5606,13 +5962,81 @@ Time O(N) for full iteration. O(H) to get the first element. Space O(H) for the
 
 ***
 
+### \_getRankIterative()
+
+```ts
+protected _getRankIterative(node, key): number;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:3200](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3200)
+
+(Protected) Computes the rank of a key iteratively.
+
+#### Parameters
+
+##### node
+
+`OptNode`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+
+##### key
+
+`K`
+
+#### Returns
+
+`number`
+
+#### Remarks
+
+Time O(log n), Space O(1)
+
+#### Inherited from
+
+[`BST`](BST.md).[`_getRankIterative`](BST.md#_getrankiterative)
+
+***
+
+### \_getRankRecursive()
+
+```ts
+protected _getRankRecursive(node, key): number;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:3226](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3226)
+
+(Protected) Computes the rank of a key recursively.
+
+#### Parameters
+
+##### node
+
+`OptNode`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+
+##### key
+
+`K`
+
+#### Returns
+
+`number`
+
+#### Remarks
+
+Time O(log n), Space O(log n) call stack
+
+#### Inherited from
+
+[`BST`](BST.md).[`_getRankRecursive`](BST.md#_getrankrecursive)
+
+***
+
 ### \_insert()
 
 ```ts
 protected _insert(node): CRUD;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1524](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1524)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1662](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1662)
 
 (Protected) Standard BST insert followed by red-black fix-up.
 
@@ -5642,7 +6066,7 @@ Time O(log n) average, Space O(1)
 protected _insertFixup(z): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1590](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1590)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1731](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1731)
 
 (Protected) Restore red-black properties after insertion (recolor/rotate).
 
@@ -5672,7 +6096,7 @@ Time O(log n) average, Space O(1)
 protected _isDisplayLeaf(node, options): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3128](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3128)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3303](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3303)
 
 Check if a node is a display leaf (empty, null, undefined, NIL, or real leaf).
 
@@ -5702,7 +6126,7 @@ Check if a node is a display leaf (empty, null, undefined, NIL, or real leaf).
 protected _isPredicate(p): p is NodePredicate<BinaryTreeNode<K, V>>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3305](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3305)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3480](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3480)
 
 (Protected) Checks if an item is a predicate function.
 
@@ -5710,7 +6134,7 @@ Defined in: [data-structures/binary-tree/binary-tree.ts:3305](https://github.com
 
 ##### p
 
-`any`
+`unknown`
 
 The item to check.
 
@@ -5736,7 +6160,7 @@ Time O(1)
 protected _keyValueNodeOrEntryToNodeAndValue(keyNodeOrEntry, value?): [OptNode<BSTNode<K, V>>, V | undefined];
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2723](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2723)
+Defined in: [data-structures/binary-tree/bst.ts:3124](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3124)
 
 (Protected) Converts a key, node, or entry into a standardized [node, value] tuple.
 
@@ -5780,7 +6204,7 @@ Time O(1)
 protected _leftRotate(x): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1738](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1738)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1879](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1879)
 
 (Protected) Perform a left rotation around x.
 
@@ -5810,7 +6234,7 @@ Time O(1), Space O(1)
 protected _lowerByKey(key, iterationType): BSTNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2382](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2382)
+Defined in: [data-structures/binary-tree/bst.ts:2782](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2782)
 
 (Protected) Binary search for lower by key with pruning optimization.
 Performs standard BST binary search, choosing left or right subtree based on comparator result.
@@ -5852,7 +6276,7 @@ Time O(h) where h is tree height.
 protected _lowerByPredicate(predicate, iterationType): BSTNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2435](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2435)
+Defined in: [data-structures/binary-tree/bst.ts:2835](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L2835)
 
 (Protected) In-order traversal search for lower by predicate.
 Falls back to linear in-order traversal when predicate-based search is required.
@@ -5889,13 +6313,43 @@ Space Complexity: O(h) for recursion, O(h) for iterative stack.
 
 ***
 
+### \_next()
+
+```ts
+protected _next(node): BSTNode<K, V> | undefined;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:3243](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3243)
+
+(Protected) Finds the in-order successor of a node.
+
+#### Parameters
+
+##### node
+
+[`BSTNode`](BSTNode.md)\<`K`, `V`\>
+
+#### Returns
+
+[`BSTNode`](BSTNode.md)\<`K`, `V`\> \| `undefined`
+
+#### Remarks
+
+Time O(log n), Space O(1)
+
+#### Inherited from
+
+[`BST`](BST.md).[`_next`](BST.md#_next)
+
+***
+
 ### \_predecessorOf()
 
 ```ts
 protected _predecessorOf(node): RedBlackTreeNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:485](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L485)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:513](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L513)
 
 (Internal) In-order predecessor of a node in a BST.
 
@@ -5921,7 +6375,7 @@ Time O(log n) average, Space O(1)
 protected _replaceNode(oldNode, newNode): RedBlackTreeNode<K, V>;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1509](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1509)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1647](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1647)
 
 (Internal) Replace a node in place while preserving its color.
 
@@ -5958,7 +6412,7 @@ protected _resolveDisplayLeaf(
    emptyDisplayLayout): NodeDisplayLayout;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3158](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3158)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3333](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3333)
 
 Resolve a display leaf node to its layout.
 
@@ -5992,7 +6446,7 @@ Resolve a display leaf node to its layout.
 protected _rightRotate(y): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1770](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1770)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1915](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1915)
 
 (Protected) Perform a right rotation around y.
 
@@ -6022,7 +6476,7 @@ Time O(1), Space O(1)
 protected _setKV(key, nextValue?): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:708](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L708)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:738](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L738)
 
 (Internal) Boolean wrapper around `_setKVNode`.
 
@@ -6063,7 +6517,7 @@ protected _setKVNode(key, nextValue?):
   | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:582](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L582)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:611](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L611)
 
 (Internal) Core set implementation returning the affected node.
 
@@ -6107,7 +6561,7 @@ Time O(log n) average, Space O(1)
 protected _setMaxCache(node): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:563](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L563)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:592](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L592)
 
 (Internal) Update max cache pointers (header._right is the canonical max pointer).
 
@@ -6133,7 +6587,7 @@ Time O(1), Space O(1)
 protected _setMinCache(node): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:554](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L554)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:583](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L583)
 
 (Internal) Update min cache pointers (header._left is the canonical min pointer).
 
@@ -6159,7 +6613,7 @@ Time O(1), Space O(1)
 protected _setRoot(v): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1494](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1494)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1632](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1632)
 
 (Internal) Set the root pointer and keep header.parent in sync.
 
@@ -6189,7 +6643,7 @@ Time O(1), Space O(1)
 protected _setValue(key, value): boolean;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3337](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3337)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3512](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3512)
 
 (Protected) Sets a value in the external store (Map mode).
 
@@ -6229,7 +6683,7 @@ Time O(1) (average for Map.set).
 protected _snapshotOptions<TK, TV, TR>(): BSTOptions<TK, TV, TR>;
 ```
 
-Defined in: [data-structures/binary-tree/bst.ts:2708](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/bst.ts#L2708)
+Defined in: [data-structures/binary-tree/bst.ts:3108](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3108)
 
 (Protected) Snapshots the current BST's configuration options.
 
@@ -6269,7 +6723,7 @@ Time O(1)
 protected _successorOf(node): RedBlackTreeNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:505](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L505)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:533](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L533)
 
 (Internal) In-order successor of a node in a BST.
 
@@ -6295,7 +6749,7 @@ Time O(log n) average, Space O(1)
 protected _swapProperties(srcNode, destNode): BinaryTreeNode<K, V> | undefined;
 ```
 
-Defined in: [data-structures/binary-tree/binary-tree.ts:3184](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/binary-tree.ts#L3184)
+Defined in: [data-structures/binary-tree/binary-tree.ts:3359](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/binary-tree.ts#L3359)
 
 (Protected) Swaps the key/value properties of two nodes.
 
@@ -6343,7 +6797,7 @@ Time O(1)
 protected _transplant(u, v): void;
 ```
 
-Defined in: [data-structures/binary-tree/red-black-tree.ts:1570](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/binary-tree/red-black-tree.ts#L1570)
+Defined in: [data-structures/binary-tree/red-black-tree.ts:1711](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/red-black-tree.ts#L1711)
 
 (Protected) Transplant a subtree in place of another during deletion.
 
@@ -6372,3 +6826,63 @@ void
 Time O(1), Space O(1)
 
 ***
+
+### \_updateCount()
+
+```ts
+protected _updateCount(node): void;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:3143](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3143)
+
+(Protected) Recalculates the subtree count for a single node.
+
+#### Parameters
+
+##### node
+
+[`BSTNode`](BSTNode.md)\<`K`, `V`\>
+
+#### Returns
+
+`void`
+
+#### Remarks
+
+Time O(1). Only active when enableOrderStatistic is true.
+
+#### Inherited from
+
+[`BST`](BST.md).[`_updateCount`](BST.md#_updatecount)
+
+***
+
+### \_updateCountAlongPath()
+
+```ts
+protected _updateCountAlongPath(node): void;
+```
+
+Defined in: [data-structures/binary-tree/bst.ts:3154](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/binary-tree/bst.ts#L3154)
+
+(Protected) Updates subtree counts from a node up to the root.
+
+#### Parameters
+
+##### node
+
+`OptNode`\<[`BSTNode`](BSTNode.md)\<`K`, `V`\>\>
+
+#### Returns
+
+`void`
+
+#### Remarks
+
+Time O(log n). Only active when enableOrderStatistic is true.
+
+#### Inherited from
+
+[`BST`](BST.md).[`_updateCountAlongPath`](BST.md#_updatecountalongpath)
+
+***