import { IterationType, OptValue } from '../../common';
import { DFSOperation } from '../../../common';

export type ToEntryFn<K, V, R> = (rawElement: R) => BTNEntry<K, V>;

export type BinaryTreeOptions<K, V, R> = {
  iterationType?: IterationType;
  toEntryFn?: ToEntryFn<K, V, R>;
  isMapMode?: boolean;
  isDuplicate?: boolean;
}

export type BinaryTreePrintOptions = { isShowUndefined?: boolean; isShowNull?: boolean; isShowRedBlackNIL?: boolean };

export type OptNodeOrNull<NODE> = NODE | null | undefined;

export type BTNOptKeyOrNull<K> = K | null | undefined;

export type BTNEntry<K, V> = [BTNOptKeyOrNull<K>, OptValue<V>];

export type BTNOptKeyNodeOrNull<K, NODE> = BTNOptKeyOrNull<K> | NODE;

export type BTNRep<K, V, NODE> = BTNEntry<K, V> | BTNOptKeyNodeOrNull<K, NODE>;

export type BinaryTreeDeleteResult<NODE> = { deleted: OptNodeOrNull<NODE>; needBalanced: OptNodeOrNull<NODE> };

export type NodeCallback<NODE, D = any> = (node: NODE) => D;

export type NodePredicate<NODE> = (node: NODE) => boolean;

export type DFSStackItem<NODE> = { opt: DFSOperation; node: OptNodeOrNull<NODE> }