Package algs13

Class XBTree

java.lang.Object

algs13.XBTree

public class XBTree
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	XBTree.BNode

Field Summary

Fields

Modifier and Type	Field	Description
private static int	count
static boolean	DEBUG
(package private) XBTree.BNode	root

Constructor Summary

Constructors

Constructor	Description
XBTree()

Method Summary

Modifier and Type	Method	Description
static XBTree	demoTree()
int	depth()
int	depthOfShallowestFive()
static XBTree	from(String in)
int	height()
int	heightOfShortestFive()
static void	main(String[] args)
private static XBTree.BNode	ofHelper(Scanner sc)
static XBTree	randomTree(double chanceOfNull, int maxDepth)
private static XBTree.BNode	randomTreeHelper(double chanceOfNull, int maxDepth, int depth)
private static void	testDepthOfShallowestFive(XBTree tree, int expected)
private static void	testHeightOfShortestFive(XBTree tree, int expected)
void	toGraphviz(String filename)
private static void	toGraphviz(GraphvizBuilder gb, XBTree.BNode parent, XBTree.BNode n)
String	toString()
private static void	toString(StringBuilder sb, XBTree.BNode n)

Methods inherited from class java.lang.Object

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

Field Details

root

XBTree.BNode root

count

private static int count

DEBUG

public static boolean DEBUG

Constructor Details

XBTree

public XBTree()

Method Details

height

public int height()

depth

public int depth()

depthOfShallowestFive

public int depthOfShallowestFive()

heightOfShortestFive

public int heightOfShortestFive()

toString

public String toString()

Overrides:

toString in class Object

toString

private static void toString(StringBuilder sb,
 XBTree.BNode n)

toGraphviz

public void toGraphviz(String filename)

toGraphviz

private static void toGraphviz(GraphvizBuilder gb,
 XBTree.BNode parent,
 XBTree.BNode n)

randomTree

public static XBTree randomTree(double chanceOfNull,
 int maxDepth)

randomTreeHelper

private static XBTree.BNode randomTreeHelper(double chanceOfNull,
 int maxDepth,
 int depth)

from

public static XBTree from(String in)

ofHelper

private static XBTree.BNode ofHelper(Scanner sc)

testHeightOfShortestFive

private static void testHeightOfShortestFive(XBTree tree,
 int expected)

testDepthOfShallowestFive

private static void testDepthOfShallowestFive(XBTree tree,
 int expected)

demoTree

public static XBTree demoTree()

main

public static void main(String[] args)