Package aud

Class BinaryTree<T>

java.lang.Object

aud.BinaryTree<T>

All Implemented Interfaces:

Graphvizable, GraphvizDecorable

Direct Known Subclasses:

BinarySearchTree.Node, ExpressionTree

public class BinaryTree<T>
extends Object
implements Graphvizable, GraphvizDecorable

Simple binary tree.

The BinaryTree class represents a node and simultaneously its subtree. We do not explclitly distinguish between nodes and a (rooted) tree.

Used for demos (e.g., BinaryTreeTraversal) and as base class for various binary trees. For every node, we store an uplink to its parent, see getParent().

See Also:

• BinaryTreeTraversal (iterators)
• example.BinaryTreeTraversal (recursive traversal demo)

Constructor Summary

Constructors

Constructor	Description
BinaryTree(T data)	create new root node without children
BinaryTree(T data, BinaryTree<T> left, BinaryTree<T> right)	create new root node with children

Method Summary

Modifier and Type	Method	Description
protected String	dotLabel()
T	getData()	get node data
GraphvizDecorator	getDecorator()	get decoration or null
BinaryTree<T>	getLeft()	get left child or null
BinaryTree<T>	getParent()	get node's parent or null for root
BinaryTree<T>	getRight()	get right child or null)
BinaryTree<T>	getRoot()	traverse upwards to find root node
BinaryTreeTraversal<T>.Inorder	inorder()	Get inorder iterator over nodes in tree .
boolean	isLeaf()	Is this a leaf?
boolean	isRoot()	Is @{code this} root?
BinaryTreeTraversal<T>.Levelorder	levelorder()	Get level-order iterator over nodes in tree .
static void	main(String[] args)
BinaryTreeTraversal<T>.Postorder	postorder()	Get postorder iterator over nodes in tree .
BinaryTreeTraversal<T>.Preorder	preorder()	Get preorder iterator over nodes in tree .
void	setData(T data)	set node data
BinaryTree<T>	setLeft(BinaryTree<T> tree)	set left subtree
BinaryTree<T>	setRight(BinaryTree<T> tree)	set right subtree
protected String	textLabel()	Get string representation of data in toText()
protected String	tikzNodeStyle()
String	toDot()	Get dot representation.
String	toString()	Get string presentation of node data.
String	toText()	get multiline text visualization
String	toTikZ()	get TikZ code for LaTeX export
protected String	toTikZ(int level)

Methods inherited from class java.lang.Object

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

Constructor Details

BinaryTree

public BinaryTree(T data)

create new root node without children

BinaryTree

public BinaryTree(T data,
 BinaryTree<T> left,
 BinaryTree<T> right)

create new root node with children

Method Details

setLeft

public BinaryTree<T> setLeft(BinaryTree<T> tree)

set left subtree

Returns:

previous subtree or null

setRight

public BinaryTree<T> setRight(BinaryTree<T> tree)

set right subtree

Returns:

previous subtree or null

setData

public void setData(T data)

set node data

getData

public T getData()

get node data

getParent

public BinaryTree<T> getParent()

get node's parent or null for root

getLeft

public BinaryTree<T> getLeft()

get left child or null

getRight

public BinaryTree<T> getRight()

get right child or null)

isRoot

public boolean isRoot()

Is @{code this} root?

isLeaf

public boolean isLeaf()

Is this a leaf?

getRoot

public BinaryTree<T> getRoot()

traverse upwards to find root node

preorder

public BinaryTreeTraversal<T>.Preorder preorder()

Get preorder iterator over nodes in tree .

Examples:

Iterator<BinaryTree<T> > ii=tree.preorder().iterator();

for (BinaryTree<T> node : tree.preorder()) { ... }

Returns:

instance of Iterable

See Also:

• BinaryTreeTraversal.PreorderIterator

inorder

public BinaryTreeTraversal<T>.Inorder inorder()

Get inorder iterator over nodes in tree .

Returns:

instance of Iterable

See Also:

• preorder()
• BinaryTreeTraversal.InorderIterator

postorder

public BinaryTreeTraversal<T>.Postorder postorder()

Get postorder iterator over nodes in tree .

Returns:

instance of Iterable

See Also:

• preorder()
• BinaryTreeTraversal.PostorderIterator

levelorder

public BinaryTreeTraversal<T>.Levelorder levelorder()

Get level-order iterator over nodes in tree .

Returns:

instance of Iterable

See Also:

• preorder()
• BinaryTreeTraversal.LevelorderIterator

toString

public String toString()

Get string presentation of node data.

This method only encodes the node's content as string, it does not encode the entire tree! (This makes it easier to, e.g., print out a Stack of nodes.)

Overrides:

toString in class Object

Returns:

getData().toString

See Also:

• BinaryTreeTraversal.Traversal.toString()

getDecorator

public GraphvizDecorator getDecorator()

Description copied from interface: GraphvizDecorable

get decoration or null

Specified by:

getDecorator in interface GraphvizDecorable

toDot

public String toDot()

Description copied from interface: Graphvizable

Get dot representation.

Specified by:

toDot in interface Graphvizable

dotLabel

protected String dotLabel()

toText

public String toText()

get multiline text visualization

textLabel

protected String textLabel()

Get string representation of data in toText()

Returns:

getData().toString() (default implementation)

toTikZ

public String toTikZ()

get TikZ code for LaTeX export

tikzNodeStyle

protected String tikzNodeStyle()

toTikZ

protected String toTikZ(int level)

main

public static void main(String[] args)