types

datastructures-js · Jan 31, 2023 · d9635cd · d9635cd
1 parent 9a7e225
commit d9635cd
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/src/avlTree.d.ts b/src/avlTree.d.ts
@@ -9,9 +9,13 @@ export class AvlTree<T> extends BinarySearchTree<T> {
   max(node?: AvlTreeNode<T>): AvlTreeNode<T> | null;
   min(node?: AvlTreeNode<T>): AvlTreeNode<T> | null;
   lowerBound(value: T, includeEqual?: boolean): AvlTreeNode<T> | null;
+  lowerBoundKey(key: number|string, includeEqual?: boolean): AvlTreeNode<T> | null;
   floor(value: T, includeEqual?: boolean): AvlTreeNode<T> | null;
+  floorKey(key: number|string, includeEqual?: boolean): AvlTreeNode<T> | null;
   upperBound(value: T, includeEqual?: boolean): AvlTreeNode<T> | null;
+  upperBoundKey(key: number|string, includeEqual?: boolean): AvlTreeNode<T> | null;
   ceil(value: T, includeEqual?: boolean): AvlTreeNode<T> | null;
+  ceilKey(key: number|string, includeEqual?: boolean): AvlTreeNode<T> | null;
   root(): AvlTreeNode<T> | null;
   traverseInOrder(cb: (node: AvlTreeNode<T>) => void): void;
   traversePreOrder(cb: (node: AvlTreeNode<T>) => void): void;