זה קורס בסיסי ועדיין לא נכנסו איתנו לעומק עם כל מושג היעילות.
אנחנו נדרשים לבנות עץ בינארי שמכיל חישוב מתמטי בין ספרות בלבד.
הוגדר לנו main שמקבל סטרינג שבה נמצא הביטוי המתמטי הדרוש לחישוב.
צריך לכתוב 2 פונקציות:
1) מכניסה את החישוב לעץ כפי שהוגדר
2) מחשבת את הביטוי
איך מכניסים את הביטוי לעץ:
כל אופרטור משמש כצומת וכל ספרה משמשת כעלה.
כלומר הביטוי 2+4 יתורגם לעץ:
+
\ /
2 4
ולצורך העניין 3*(2+4) יתורגם
*
\ /
3 +
\ /
4 2
וכן הלאה וכן הלאה.
אז השאלה שלי היא כזו, האם במצב כזה, אם לא היה מוגדר לי הmain שאכן מכיל סטרינג שמקבל את הביטוי קודם, האם היה עדיף לי להכניס את הנתונים ישירות לעץ או שבאמת הדרך שבה הם הם ביקשו היא העדיפה?
דרך אגב,
עוד לא למדנו אבל אשמח לדעת באופן כללי, מה זה תטא של N? לא נתקלתי במושג (רק סמסטר שני)
עריכה:
העורך טקסט של התגובות מבלגן לי את הרווחים בדוגמאות לעצים שכתבתי, מקווה שזה מובן בכל זאת