import type {Printable} from 'tree-dump'; export interface ITreeNode { /** Parent. */ p: ITreeNode | undefined; /** Left. */ l: ITreeNode | undefined; /** Right. */ r: ITreeNode | undefined; /** Node key. */ k: K; /** Node value. */ v: V; } export interface HeadlessNode { p: HeadlessNode | undefined; l: HeadlessNode | undefined; r: HeadlessNode | undefined; } export type Comparator = (a: T, b: T) => number; export interface SonicNodePublicReference> { /** * Immutable read-only key of the node. */ readonly k: N['k']; /** * Mutable value of the node. The fastest way to update mutate tree nodes * is to get hold of ${@link AvlNodeReference} and update this value directly. */ v: N['v']; } export interface SonicMap = ITreeNode> extends Printable { root: Node | undefined; comparator: Comparator; get(k: K): V | undefined; del(k: K): boolean; clear(): void; has(k: K): boolean; size(): number; isEmpty(): boolean; next: (curr: N) => N | undefined; set(k: K, v: V): SonicNodePublicReference; first(): SonicNodePublicReference | undefined; last(): SonicNodePublicReference | undefined; find(k: K): SonicNodePublicReference | undefined; getOrNextLower(k: K): SonicNodePublicReference | undefined; forEach(fn: (node: SonicNodePublicReference) => void): void; iterator0(): () => undefined | SonicNodePublicReference; iterator(): Iterator>; entries(): IterableIterator>; }