טוען...
טוען...
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
נתונה הפעולה:
java1public static boolean lessThanTree (BinNode<Integer> t, int x)
הפעולה מחזירה true אם x קטן מכל הערכים בעץ t. אחרת — הפעולה מחזירה false.
סיבוכיות זמן הריצה של הפעולה היא O(n). n מייצג את מספר הצמתים בעץ t.
כתוב פעולה חיצונית treeLessThanTree, המקבלת שני עצים בינאריים t1 ו-t2 של ערכים שלמים. נתון שב-t2 קיים לפחות צומת אחד.
הפעולה מחזירה true אם כל ערך בעץ t1 קטן מכל אחד מהערכים בעץ t2, אחרת — הפעולה מחזירה false. אם t1 הוא null — הפעולה תחזיר true.
אפשר להשתמש בפעולה הנתונה בלי לממש אותה. אם אתה משתמש בפעולות אחרות, עליך לממש אותן.
מהי סיבוכיות זמן הריצה של הפעולה שכתבת בסעיף א? נמק.
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
נתונה הפעולה:
java1public static boolean lessThanTree (BinNode<Integer> t, int x)
הפעולה מחזירה true אם x קטן מכל הערכים בעץ t. אחרת — הפעולה מחזירה false.
סיבוכיות זמן הריצה של הפעולה היא O(n). n מייצג את מספר הצמתים בעץ t.
כתוב פעולה חיצונית treeLessThanTree, המקבלת שני עצים בינאריים t1 ו-t2 של ערכים שלמים. נתון שב-t2 קיים לפחות צומת אחד.
הפעולה מחזירה true אם כל ערך בעץ t1 קטן מכל אחד מהערכים בעץ t2, אחרת — הפעולה מחזירה false. אם t1 הוא null — הפעולה תחזיר true.
אפשר להשתמש בפעולה הנתונה בלי לממש אותה. אם אתה משתמש בפעולות אחרות, עליך לממש אותן.
מהי סיבוכיות זמן הריצה של הפעולה שכתבת בסעיף א? נמק.