@jahed/sparql-engine/src/types/binary-search-tree.d.ts

SPARQL query engine for servers and web browsers.

// SPDX-License-Identifier: MIT
declare module "@seald-io/binary-search-tree" {
  export interface BSTOptions<K, T> {
    unique?: boolean;
    compareKeys?: (a: K, b: K) => number;
    checkValueEquality?: (a: T, b: T) => boolean;
  }
  export class BinarySearchTree<K, T> {
    constructor(options?: BSTOptions<K, T>);
    insert(key: K, item: T): void;
    search(key: K): T[];
    delete(key: K, item?: T): void;
  }
}