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