net.wasamon.mjlib.util
クラス PathBalanceTreeConstructor

java.lang.Object
  net.wasamon.mjlib.util.PathBalanceTreeConstructor

public class PathBalanceTreeConstructor
extends java.lang.Object

入れ子のクラスの概要

static interface	PathBalanceTreeConstructor.TreeElement
static interface	PathBalanceTreeConstructor.TreeLeaf
(package private) class	PathBalanceTreeConstructor.TreeLeafComparatorImpl
static interface	PathBalanceTreeConstructor.TreeNode

フィールドの概要

(package private) PathBalanceTreeConstructor.TreeNode

root

コンストラクタの概要

PathBalanceTreeConstructor()

メソッドの概要

private void	add(PathBalanceTreeConstructor.TreeNode node, PathBalanceTreeConstructor.TreeLeaf leaf)
private int	countKidsDepth(PathBalanceTreeConstructor.TreeElement n)
private boolean	isPerfectTree(PathBalanceTreeConstructor.TreeElement n)
static void	main(java.lang.String[] args)
java.util.ArrayList<PathBalanceTreeConstructor.TreeLeaf>	makeTestData(int size)
void	run(PathBalanceTreeConstructor.TreeNode node, java.util.ArrayList<PathBalanceTreeConstructor.TreeLeaf> leaves)

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

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

フィールドの詳細

root

PathBalanceTreeConstructor.TreeNode root

コンストラクタの詳細

PathBalanceTreeConstructor

public PathBalanceTreeConstructor()

メソッドの詳細

isPerfectTree

private boolean isPerfectTree(PathBalanceTreeConstructor.TreeElement n)

countKidsDepth

private int countKidsDepth(PathBalanceTreeConstructor.TreeElement n)

add

private void add(PathBalanceTreeConstructor.TreeNode node,
                 PathBalanceTreeConstructor.TreeLeaf leaf)

makeTestData

public java.util.ArrayList<PathBalanceTreeConstructor.TreeLeaf> makeTestData(int size)

run

public void run(PathBalanceTreeConstructor.TreeNode node,
                java.util.ArrayList<PathBalanceTreeConstructor.TreeLeaf> leaves)

main

public static void main(java.lang.String[] args)