Overview  Package   Class  Use  Tree  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD

unit4.collectionsLib
Class BinTreeNode<T>

java.lang.Object
  extended by unit4.collectionsLib.BinTreeNode<T>
Type Parameters:
T - טיפוס ערך החוליה הבינרית
public class BinTreeNode<T>
extends java.lang.Object

המחלקה מגדירה חוליה בינרית שבה ערך מטיפוס T ושתי הפניות לחוליות בינריות.

Version:
26.11.2007
Author:
צוות מדעי המחשב, המרכז להוראת המדעים, האוניברסיטה העברית, ירושלים

Constructor Summary
BinTreeNode(BinTreeNode<T> left, T x, BinTreeNode<T> right)
          
הפעולה בונה חוליה בינרית שערכה יהיה x; הפרמטרים left ו-right הן (הפניות אל) הילד השמאלי והימני שלה; ערכי ההפניות יכולים להיות null
BinTreeNode(T x)
          
הפעולה בונה חוליה בינרית; ערך החוליה הוא x וערך שתי ההפניות שלה הוא null
 
Method Summary
 T getInfo()
          
הפעולה מחזירה את הערך של החוליה
 BinTreeNode<T> getLeft()
          
הפעולה מחזירה את הילד השמאלי של החוליה; אם אין ילד שמאלי הפעולה מחזירה null
 BinTreeNode<T> getRight()
          
הפעולה מחזירה את הילד הימני של החוליה; אם אין ילד ימני הפעולה מחזירה null
 void setInfo(T x)
          
הפעולה משנה את הערך השמור בחוליה ל-x
 void setLeft(BinTreeNode<T> left)
          
הפעולה מחליפה את הילד השמאלי בחוליה left
 void setRight(BinTreeNode<T> right)
          
הפעולה מחליפה את הילד הימני בחוליה right
 java.lang.String toString()
          
הפעולה מחזירה מחרוזת המתארת את הערך השמור בחוליה
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

BinTreeNode

public BinTreeNode(T x)
הפעולה בונה חוליה בינרית; ערך החוליה הוא x וערך שתי ההפניות שלה הוא null

Parameters:
x - ערך החוליה

BinTreeNode

public BinTreeNode(BinTreeNode<T> left,
                   T x,
                   BinTreeNode<T> right)
הפעולה בונה חוליה בינרית שערכה יהיה x; הפרמטרים left ו-right הן (הפניות אל) הילד השמאלי והימני שלה; ערכי ההפניות יכולים להיות null

Parameters:
left - תת-עץ שמאלי
x - ערך החוליה
right - תת-עץ ימני
Method Detail

getInfo

public T getInfo()
הפעולה מחזירה את הערך של החוליה

Returns:
ערך החוליה

setInfo

public void setInfo(T x)
הפעולה משנה את הערך השמור בחוליה ל-x

Parameters:
x - ערך החוליה החדש

getLeft

public BinTreeNode<T> getLeft()
הפעולה מחזירה את הילד השמאלי של החוליה; אם אין ילד שמאלי הפעולה מחזירה null

Returns:
הילד השמאלי

getRight

public BinTreeNode<T> getRight()
הפעולה מחזירה את הילד הימני של החוליה; אם אין ילד ימני הפעולה מחזירה null

Returns:
הילד הימני

setLeft

public void setLeft(BinTreeNode<T> left)
הפעולה מחליפה את הילד השמאלי בחוליה left

Parameters:
left - הילד השמאלי החדש

setRight

public void setRight(BinTreeNode<T> right)
הפעולה מחליפה את הילד הימני בחוליה right

Parameters:
right - הילד הימני החדש

toString

public java.lang.String toString()
הפעולה מחזירה מחרוזת המתארת את הערך השמור בחוליה

Overrides:
toString in class java.lang.Object
Returns:
מחרוזת המתארת את הערך השמור בחוליה
Overview  Package   Class  Use  Tree  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD