org.ranksys.core.util

Class BinaryTree<N extends BinaryTree.Node>

java.lang.Object

org.ranksys.core.util.BinaryTree<N>

Type Parameters:

N - type of node

public class BinaryTree<N extends BinaryTree.Node>
extends Object

Binary tree. A simple binary tree for different purposes.

Author:

Saúl Vargas (Saul.Vargas@mendeley.com)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	BinaryTree.Node Node of a binary tree.

Constructor Summary

Constructors

Constructor and Description
BinaryTree(N root) Constructor.

Method Summary

Modifier and Type	Method and Description
int	depth() Returns the depth of the tree.
N	getRoot() Returns the root node.
int	numNodes() Returns the number of nodes in the tree.

Methods inherited from class java.lang.Object

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

Constructor Detail

BinaryTree

public BinaryTree(N root)

Constructor.

Parameters:

root - root node

Method Detail

numNodes

public int numNodes()

Returns the number of nodes in the tree.

Returns:

number of nodes

depth

public int depth()

Returns the depth of the tree.

Returns:

depth of the tree

getRoot

public N getRoot()

Returns the root node.

Returns:

the root node