81 lines
3.3 KiB
TypeScript
81 lines
3.3 KiB
TypeScript
/**
|
|
* @packageDocumentation
|
|
* @module std
|
|
*/
|
|
import { UniqueTreeSet } from "../internal/container/associative/UniqueTreeSet";
|
|
import { IForwardIterator } from "../iterator/IForwardIterator";
|
|
import { SetElementList } from "../internal/container/associative/SetElementList";
|
|
import { Comparator } from "../internal/functional/Comparator";
|
|
/**
|
|
* Unique-key Set based on Tree.
|
|
*
|
|
* @author Jeongho Nam - https://github.com/samchon
|
|
*/
|
|
export declare class TreeSet<Key> extends UniqueTreeSet<Key, TreeSet<Key>, TreeSet.Iterator<Key>, TreeSet.ReverseIterator<Key>> {
|
|
private tree_;
|
|
/**
|
|
* Default Constructor.
|
|
*
|
|
* @param comp A binary function predicates *x* element would be placed before *y*. When returns `true`, then *x* precedes *y*. Note that, because *equality* is predicated by `!comp(x, y) && !comp(y, x)`, the function must not cover the *equality* like `<=` or `>=`. It must exclude the *equality* like `<` or `>`. Default is {@link less}.
|
|
*/
|
|
constructor(comp?: Comparator<Key>);
|
|
/**
|
|
* Initializer Constructor.
|
|
*
|
|
* @param items Items to assign.
|
|
* @param comp A binary function predicates *x* element would be placed before *y*. When returns `true`, then *x* precedes *y*. Note that, because *equality* is predicated by `!comp(x, y) && !comp(y, x)`, the function must not cover the *equality* like `<=` or `>=`. It must exclude the *equality* like `<` or `>`. Default is {@link less}.
|
|
*/
|
|
constructor(items: Key[], comp?: Comparator<Key>);
|
|
/**
|
|
* Copy Constructor.
|
|
*
|
|
* @param obj Object to copy.
|
|
*/
|
|
constructor(container: TreeSet<Key>);
|
|
/**
|
|
* Range Constructor.
|
|
*
|
|
* @param first Input iterator of the first position.
|
|
* @param last Input iterator of the last position.
|
|
* @param comp A binary function predicates *x* element would be placed before *y*. When returns `true`, then *x* precedes *y*. Note that, because *equality* is predicated by `!comp(x, y) && !comp(y, x)`, the function must not cover the *equality* like `<=` or `>=`. It must exclude the *equality* like `<` or `>`. Default is {@link less}.
|
|
*/
|
|
constructor(first: Readonly<IForwardIterator<Key>>, last: Readonly<IForwardIterator<Key>>, comp?: Comparator<Key>);
|
|
/**
|
|
* @inheritDoc
|
|
*/
|
|
clear(): void;
|
|
/**
|
|
* @inheritDoc
|
|
*/
|
|
swap(obj: TreeSet<Key>): void;
|
|
/**
|
|
* @inheritDoc
|
|
*/
|
|
key_comp(): Comparator<Key>;
|
|
/**
|
|
* @inheritDoc
|
|
*/
|
|
lower_bound(key: Key): TreeSet.Iterator<Key>;
|
|
/**
|
|
* @inheritDoc
|
|
*/
|
|
upper_bound(key: Key): TreeSet.Iterator<Key>;
|
|
protected _Handle_insert(first: TreeSet.Iterator<Key>, last: TreeSet.Iterator<Key>): void;
|
|
protected _Handle_erase(first: TreeSet.Iterator<Key>, last: TreeSet.Iterator<Key>): void;
|
|
}
|
|
/**
|
|
*
|
|
*/
|
|
export declare namespace TreeSet {
|
|
/**
|
|
* Iterator of {@link TreeSet}
|
|
*/
|
|
type Iterator<Key> = SetElementList.Iterator<Key, true, TreeSet<Key>>;
|
|
/**
|
|
* Reverse iterator of {@link TreeSet}
|
|
*/
|
|
type ReverseIterator<Key> = SetElementList.ReverseIterator<Key, true, TreeSet<Key>>;
|
|
const Iterator: typeof SetElementList.Iterator;
|
|
const ReverseIterator: typeof SetElementList.ReverseIterator;
|
|
}
|