パッケージ library.other

クラス SkewHeap

java.lang.Object

library.other.SkewHeap

public final class SkewHeap
extends Object

なんですかこれは 最小有向全域木を求める際に使うクラス 中身はよくわかっていない

関連項目:

• Graph.directed(int)
• 窃盗先

ネストされたクラスの概要

ネストされたクラス

修飾子とタイプ	クラス	説明
static final class	SkewHeap.Node

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
SkewHeap(boolean isMin)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
final SkewHeap.Node	add(SkewHeap.Node t, long lazy)
final SkewHeap.Node	meld(SkewHeap.Node x, SkewHeap.Node y)
final SkewHeap.Node	pop(SkewHeap.Node t)
final SkewHeap.Node	push(SkewHeap.Node t, long key, int idx)

クラスから継承されたメソッド java.lang.Object

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

コンストラクタの詳細

SkewHeap

public SkewHeap(boolean isMin)

コンストラクタ

パラメータ:

isMin -

メソッドの詳細

meld

public final SkewHeap.Node meld(SkewHeap.Node x,
 SkewHeap.Node y)

push

public final SkewHeap.Node push(SkewHeap.Node t,
 long key,
 int idx)

pop

public final SkewHeap.Node pop(SkewHeap.Node t)

add

public final SkewHeap.Node add(SkewHeap.Node t,
 long lazy)