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
TypeScript
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;
}