טוען...
טוען...
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
לפניך הפעולה check.
הפעולה מקבלת שני עצים בינריים לא ריקים מטיפוס שלם, t1 ו-t2, ומחזירה רשימה המכילה את כל המספרים הנמצאים בעץ t1 ואינם נמצאים בעץ t2. הפעולה מזמנת פעולה נוספת המקבלת שלושה פרמטרים:
public static Node<Integer> check(BinNode<Integer> t1, BinNode<Integer> t2)
{
Node<Integer> first = new Node<Integer>(-1);
first = check(t1, t2, first);
return first.getNext();
}ממש פעולה חיצונית exist. הפעולה תקבל עץ בינרי t מטיפוס שלם ומספר שלם x. הפעולה תחזיר true אם יש בעץ צומת שערכו x, אחרת — הפעולה תחזיר false. אם העץ ריק — הפעולה תחזיר false.
ממש את הפעולה בעלת שלושת הפרמטרים:
java1public static Node<Integer> check(BinNode<Integer> t1, BinNode<Integer> t2, Node<Integer> list)
כך שהפעולה הנתונה בת שני הפרמטרים תבצע את הנדרש. אתה יכול להשתמש בפעולה שמימשת בסעיף א.
מה היא סיבוכיות זמן הריצה של הפעולה שמימשת בסעיף ב? נמק את תשובתך.
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
לפניך הפעולה check.
הפעולה מקבלת שני עצים בינריים לא ריקים מטיפוס שלם, t1 ו-t2, ומחזירה רשימה המכילה את כל המספרים הנמצאים בעץ t1 ואינם נמצאים בעץ t2. הפעולה מזמנת פעולה נוספת המקבלת שלושה פרמטרים:
public static Node<Integer> check(BinNode<Integer> t1, BinNode<Integer> t2)
{
Node<Integer> first = new Node<Integer>(-1);
first = check(t1, t2, first);
return first.getNext();
}ממש פעולה חיצונית exist. הפעולה תקבל עץ בינרי t מטיפוס שלם ומספר שלם x. הפעולה תחזיר true אם יש בעץ צומת שערכו x, אחרת — הפעולה תחזיר false. אם העץ ריק — הפעולה תחזיר false.
ממש את הפעולה בעלת שלושת הפרמטרים:
java1public static Node<Integer> check(BinNode<Integer> t1, BinNode<Integer> t2, Node<Integer> list)
כך שהפעולה הנתונה בת שני הפרמטרים תבצע את הנדרש. אתה יכול להשתמש בפעולה שמימשת בסעיף א.
מה היא סיבוכיות זמן הריצה של הפעולה שמימשת בסעיף ב? נמק את תשובתך.