cviceni9
Class NodeImpl

java.lang.Object
  extended bycviceni9.NodeImpl
All Implemented Interfaces:
Node

public class NodeImpl
extends java.lang.Object
implements Node

Implementace uzlu binárního vyhledávacího stromu.

Author:
M. Beneš, FEI VŠB-TU Ostrava

Constructor Summary
NodeImpl(java.lang.Object data, Node left, Node right)
          Konstruktor uzlu binárního stromu.
 
Method Summary
 java.lang.Object getData()
          Vrátí objekt reprezentující datovou složku uzlu.
 Node getLeft()
          Vrátí referenci na levý podstrom, případně null, pokud je prázdný.
 Node getRight()
          Vrátí referenci na pravý podstrom, případně null, pokud je prázdný.
 void setData(java.lang.Object data)
          Nastaví datovou složku v uzlu.
 java.lang.String toString()
          Převede uzel na řetězec včetně zanořených uzlů.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

NodeImpl

public NodeImpl(java.lang.Object data,
                Node left,
                Node right)
Konstruktor uzlu binárního stromu.

Parameters:
data - data umístěná v uzlu
left - reference na levý podstrom
right - reference na pravý podstrom
Method Detail

getData

public java.lang.Object getData()
Vrátí objekt reprezentující datovou složku uzlu.

Specified by:
getData in interface Node
Returns:
data v uzlu

setData

public void setData(java.lang.Object data)
Nastaví datovou složku v uzlu.

Specified by:
setData in interface Node
Parameters:
data - data v uzlu

getLeft

public Node getLeft()
Vrátí referenci na levý podstrom, případně null, pokud je prázdný.

Specified by:
getLeft in interface Node
Returns:
levý podstrom

getRight

public Node getRight()
Vrátí referenci na pravý podstrom, případně null, pokud je prázdný.

Specified by:
getRight in interface Node
Returns:
pravý podstrom

toString

public java.lang.String toString()
Převede uzel na řetězec včetně zanořených uzlů.

Returns:
textová reprezentace uzlu stromu a jeho poduzlů