shz.st.bst

类 LWBST<E>

java.lang.Object

shz.st.bst.LWBST<E>

public abstract class LWBST<E>
extends Object

元素为E类型的外部多路排序树(败者树及胜者树)

字段概要

字段

限定符和类型	字段和说明
protected Comparator<? super E>	comparator
protected E[]	leaf
protected int[]	tree

方法概要

限定符和类型	方法和说明
protected abstract Consumer<E>	getOffer(int type)
protected abstract int[]	getTree(int type)
static <E> LWBST<E>	of(Comparator<? super E> comparator, E[] leaf)
static <E> LWBST<E>	of(Comparator<? super E> comparator, E[] leaf, int type)
void	sort(Supplier<E>[] sources, Consumer<E> consumer)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

comparator

protected final Comparator<? super E> comparator

leaf

protected final E[] leaf

tree

protected final int[] tree

方法详细资料

getTree

protected abstract int[] getTree(int type)

getOffer

protected abstract Consumer<E> getOffer(int type)

of

public static <E> LWBST<E> of(Comparator<? super E> comparator,
                              E[] leaf,
                              int type)

of

public static <E> LWBST<E> of(Comparator<? super E> comparator,
                              E[] leaf)

sort

public final void sort(Supplier<E>[] sources,
                       Consumer<E> consumer)