UNPKG

compound-binary-file-js

Version:

This is an implementation of [Compound Binary File v.3](https://docs.microsoft.com/en-us/openspecs/windows_protocols/ms-cfb/53989ce4-7b05-4f8d-829b-d08d6148375b) \ Allows reading existing files, creation of the/write operation

16 lines (15 loc) 803 B
import { TreeNode } from "./Node"; import { NodeFactory, RedBlackTree } from "./RedBlackTree"; import { UpdateHandler } from "./UpdateHandler"; export declare class InsertHandler<T> extends UpdateHandler<T> { private readonly nodeFactory; private readonly comparator; constructor(tree: RedBlackTree<T>, nodeFactory: NodeFactory<T>, comparator: (o1: T, o2: T) => number); insert(value: T): TreeNode<T>; simpleInsert(value: T): TreeNode<T>; recolorAndRotateIfNeeded(node: TreeNode<T>): void; rotateSubtree(grandParent: TreeNode<T>, parent: TreeNode<T>, grandChild: TreeNode<T>): void; recolorAfterRotate(pivot: TreeNode<T>): void; recolorIfRedScenario(grandChild: TreeNode<T>): void; rotateAndRecolorIfBlackScenario(grandChild: TreeNode<T>): void; }