パッケージ library.ds

package library.ds

データ構造が格納されているパッケージ

関連パッケージ

パッケージ	説明
library.ds.deque	ランダムアクセス可能なdequeクラスがあるパッケージ 整数特化のdequeもある
library.ds.fenwicktree	FenwickTreeが格納されているパッケージ
library.ds.lazysegmenttree	遅延評価セグメント木が格納されているパッケージ
library.ds.pair	C++のstd::pairを模したクラスが格納されているパッケージ
library.ds.unionfind	UnionFindクラスが格納されているパッケージ
library.ds.waveletmatrix	WaveletMatrixが格納されているパッケージ

クラス

クラス	説明
AVLTree<T extends Comparable<? super T>>	AVL木 TreeSetだが、O(log n)で任意のインデックスの要素にアクセスできる
ConvexHullTrick	推奨されていません。 verifyしていない
DoubleEndedPriorityQueue<T extends Number>	DoubleEndedPriorityQueue 両端からアクセスできるHeapQueue
DualSegmentTree<T>	双対セグ木
SegmentTree<T>	セグメント木
SegmentTreeBeats	SegmentTreeBeats!
SparseTable	SparseTable