Class BinTree<T>
java.lang.Object
unit4.collectionsLib.BinTree<T>
public class BinTree<T>
- extends java.lang.Object
מחלקה זו מגדירה עץ בינרי גנרי
- Version:
- 10/2/2007
- Author:
- צוות מדעי המחשב, המרכז להוראת המדעים, האוניברסיטה העברית, ירושלים
|
Constructor Summary |
BinTree(T info)
הפעולה בונה עץ עלה שבשורשו הערך info
|
BinTree(T info,
BinTree<T> left,
BinTree<T> right)
הפעולה בונה עץ שבשורשו הערך info, התת-עץ השמאלי שלו left
והתת-עץ הימני right; אם אין תת-עץ מסוים הפרמטר המועבר הוא null;
שני פרמטרים null מגדירים עץ עלה
הנחה: left ו-right זרים זה לזה
|
|
Method Summary |
T |
getInfo()
הפעולה מחזירה את ערך השורש
|
BinTree<T> |
getLeft()
הפעולה מחזירה את התת עץ השמאלי אם אין תת עץ שמאלי, הפעולה תחזיר null
|
BinTree<T> |
getRight()
הפעולה מחזירה את התת עץ הימני אם אין תת עץ ימני, הפעולה תחזיר null
|
void |
setInfo(T info)
הפעולה משנה את ערך השורש להיות info
|
void |
setLeft(BinTree<T> tree)
הפעולה מחליפה את התת-עץ השמאלי של העץ הנוכחי בעץ tree
הנחה: המבנה התקין של העץ לא יפגע (כל התת-עצים ישארו זרים זה לזה)
|
void |
setRight(BinTree<T> tree)
הפעולה מחליפה את התת-עץ הימני של העץ הנוכחי בעץ tree
הנחה: המבנה התקין של העץ לא יפגע (כל התת-עצים ישארו זרים זה לזה)
|
BinTree
public BinTree(T info)
-
הפעולה בונה עץ עלה שבשורשו הערך info
- Parameters:
info - ערך שורש העץ
BinTree
public BinTree(T info, BinTree<T> left, BinTree<T> right)
-
הפעולה בונה עץ שבשורשו הערך info, התת-עץ השמאלי שלו left
והתת-עץ הימני right; אם אין תת-עץ מסוים הפרמטר המועבר הוא null;
שני פרמטרים null מגדירים עץ עלה
הנחה: left ו-right זרים זה לזה
- Parameters:
info - ערך שורש העץleft - תת-עץ שמאליright - תת-עץ ימני
getInfo
public T getInfo()
-
הפעולה מחזירה את ערך השורש
- Returns:
- ערך שורש העץ
getLeft
public BinTree<T> getLeft()
-
הפעולה מחזירה את התת עץ השמאלי אם אין תת עץ שמאלי, הפעולה תחזיר null
- Returns:
- תת-העץ השמאלי
getRight
public BinTree<T> getRight()
-
הפעולה מחזירה את התת עץ הימני אם אין תת עץ ימני, הפעולה תחזיר null
- Returns:
- תת-העץ הימני
setInfo
public void setInfo(T info)
-
הפעולה משנה את ערך השורש להיות info
- Parameters:
info - ערך שורש עץ לשינוי
setLeft
public void setLeft(BinTree<T> tree)
-
הפעולה מחליפה את התת-עץ השמאלי של העץ הנוכחי בעץ tree
הנחה: המבנה התקין של העץ לא יפגע (כל התת-עצים ישארו זרים זה לזה)
- Parameters:
tree - עץ להחלפת תת-העץ השמאלי
setRight
public void setRight(BinTree<T> tree)
-
הפעולה מחליפה את התת-עץ הימני של העץ הנוכחי בעץ tree
הנחה: המבנה התקין של העץ לא יפגע (כל התת-עצים ישארו זרים זה לזה)
- Parameters:
tree - עץ להחלפת תת-העץ הימני