sonic-forest
Version:
High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)
13 lines (12 loc) • 934 B
TypeScript
import { LlrbNode } from './LlrbTree';
import type { Comparator } from '../types';
export declare function isRed<K, V>(node: LlrbNode<K, V> | undefined): boolean;
export declare function colorFlip<K, V>(node: LlrbNode<K, V>): void;
export declare function rotateLeft<K, V>(node: LlrbNode<K, V>): LlrbNode<K, V>;
export declare function rotateRight<K, V>(node: LlrbNode<K, V>): LlrbNode<K, V>;
export declare function moveRedLeft<K, V>(node: LlrbNode<K, V>): LlrbNode<K, V>;
export declare function moveRedRight<K, V>(node: LlrbNode<K, V>): LlrbNode<K, V>;
export declare function balance<K, V>(node: LlrbNode<K, V>): LlrbNode<K, V>;
export declare function deleteMin<K, V>(node: LlrbNode<K, V>): LlrbNode<K, V> | undefined;
export declare function min<K, V>(node: LlrbNode<K, V>): LlrbNode<K, V>;
export declare function deleteNode<K, V>(node: LlrbNode<K, V> | undefined, k: K, comparator: Comparator<K>): LlrbNode<K, V> | undefined;