sonic-forest
Version:
High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)
17 lines (16 loc) • 645 B
TypeScript
import { IteratorType } from './constants';
import type { SortedMap } from './SortedMap';
import type { TreeNode } from './SortedMapNode';
export declare class OrderedMapIterator<K, V> {
_node: TreeNode<K, V>;
protected _header: TreeNode<K, V>;
pre: () => this;
next: () => this;
readonly container: SortedMap<K, V>;
readonly iteratorType: IteratorType;
constructor(node: TreeNode<K, V>, header: TreeNode<K, V>, container: SortedMap<K, V>, iteratorType?: IteratorType);
get index(): number;
isAccessible(): boolean;
copy(): OrderedMapIterator<K, V>;
equals(iter: OrderedMapIterator<K, V>): boolean;
}