typescript-collections
Version:
A complete, fully tested data structure library written in TypeScript.
19 lines (18 loc) • 815 B
TypeScript
import BSTreeKV from './BSTreeKV';
/**
* Special-case of the binary search tree in which the search key is equal to the element type.
* This definition is suitable when the element type can not be split between what defines its order
* and what does not (eg. primitive types as opposed to indexed records).
*
* The table below shows some use-case examples for both interfaces:
*
* element type | most suitable interface
* ------------------------------------|----------------------------
* number | BSTree<number>
* string | BSTree<string>
* { order: number, data: string } | BSTreeKV<{order: number}, {order: number, data: string}>
*
* @see BSTreeKV
*/
export default class BSTree<T> extends BSTreeKV<T, T> {
}