@subspace/red-black-tree
Version:
This library provides advanced implementation of Red-black tree, which is a kind of self-balancing binary search tree for JavaScript
11 lines (10 loc) • 334 B
TypeScript
import { INode } from "./INode";
/**
* Reduced interface that only has methods needed for mechanics code to work
*/
export interface INodeManagerBase<K, V> {
getRoot(): INode<K, V> | null;
setRoot(root: INode<K, V> | null): void;
compare(aKey: K, bKey: K): -1 | 0 | 1;
distance(aKey: K, bKey: K): bigint | number;
}