רוטר - עזרה - שאלה בעצים בינאריים

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"עזרה - שאלה בעצים בינאריים"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #12588	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 12588

Niv2001

21:24 20.10.05

עזרה - שאלה בעצים בינאריים

ערכתי לאחרונה בתאריך 20.10.05 בשעה 21:26 בברכה, Niv2001

אני צריך לכתוב אלגוריתם בעצים בינאריים שנקרא חיפוש_עץ(T,X), שמחזיר "אמת" אם הערך X נמצא בעץ, אחרת "שקר". האם כתבתי נכון? או שיש טעות?
חיפוש_עץ(T,X)
{
אם עלה(T)
אם אחזר_שורש(T) שווה X החזר 1
אחרת החזר (חיפוש_עץ(X,תת_עץ_ימני(T)) וגם חיפוש_עץ(X,תת_עץ_שמאלי(T)))
}

אני בכלל לא בטוח במה שכתבתי כיוון שרק התחלתי ללמוד את הנושא. כי השאלה מה קורה אם תת_עץ מסוים הוא ריק, האם זה יוצר לולאה אינסופית? או שהוא יודע להתגבר על הבעיה. אגב הנחתי שהעץ לא ריק.

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
וואי אני מרגיש סנילי חח, בקשר לשאלה שלך	nesher	20.10.05 22:59	1
צודק. תודה	Niv2001	20.10.05 23:13	2
מספר תיקונים...	Gold Dragon	21.10.05 14:11	3
תודה רבה. עזרת לי מאוד אבל אני חושב שמה שכתבתי לא טוב.	Niv2001	21.10.05 16:43	4
מכתב	Yoni	21.10.05 17:13	5
סבבה. כמו שכתבתי רק מקוצר. יש לי עוד שאלה:	Niv2001	21.10.05 17:19	6
אותו עיקרון כמעט כמו חיפוש_עץ רק במקום שווה	nesher	21.10.05 19:09	7
תודה	Niv2001	21.10.05 19:11	8
בבקשה	nesher	21.10.05 19:24	9
אתה בא למפגש יום ראשון ?	Gold Dragon	21.10.05 20:18	10
אנסה כמה שיותר לבוא אחי...	nesher	21.10.05 22:41	11
חחח תודה באמת....	Gold Dragon	21.10.05 23:27	12
מה? ערב לכל 108? לא נראה לי ישימו לב אם תיעדר קצת	nesher	21.10.05 23:37	13
אחי התבלבלת אני ממד''ס...	Gold Dragon	22.10.05 03:21	14
אהה... לא התבלבלתי חשבתי שהתכוונת לכל 108	nesher	22.10.05 13:15	15

nesher

22:59 20.10.05

1. וואי אני מרגיש סנילי חח, בקשר לשאלה שלך
בתגובה להודעה מספר 0

דבר ראשון לא צריך { ו-}
צריך לסמן את השורות זה דבר ראשון
דבר שני בשביל זה יש צורך בבדיקות, אם יש עלים שבעצם ימשיך בחיפוש בתתי עצים
בקשר ללואה אין סופית לא נראה לי שזה יקרה

ונראה לי שחסר לך החזרה של שקר במידה וזה לא נמצא כלל בעץ...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Niv2001

23:13 20.10.05

2. צודק. תודה
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Gold Dragon

14:11 21.10.05

3. מספר תיקונים...
בתגובה להודעה מספר 0

1. הקשר צריך להיות קשר של "או" ולא של "גם" כיון שמספיק ש-X ימצא באחד תתי העצים.
2.מתחת לשורה : "אם אחזר_שורש(T) שווה X החזר 1"
אתה צריך להוסיף : "אחרת החזר 0".
בקשר לשאלה שלך.. מצב כזה שתגיע לתת עץ מסוים שהוא ריק זה לא ייתכן כיון שאתה בודק אם העץ הוא עלה ואם כן אתה לא בודק את הבנים שלו( כיון שאין לו...), ובנוסף הנחת שהעץ T הוא עץ לא ריק, ככה שלא יווצר לך מצב כזה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Niv2001

16:43 21.10.05

4. תודה רבה. עזרת לי מאוד אבל אני חושב שמה שכתבתי לא טוב.
בתגובה להודעה מספר 3

ערכתי לאחרונה בתאריך 21.10.05 בשעה 16:59 בברכה, Niv2001

כתבתי משהו חדש:
חיפוש_עץ(T,X)
{
אם עץ_ריק(T) החזר 0
אחרת אם אחזר_שורש(T) שווה X החזר 1
אחרת החזר חיפוש_עץ(X,תת_עץ_ימני(T)) או חיפוש_עץ(X,תת_עץ_שמאלי(T))
}

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Yoni
חבר מתאריך 26.5.02
2305 הודעות

17:13 21.10.05

5. מכתב
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 21.10.05 בשעה 17:14 בברכה, Yoni

אם עץ-ריק(T) החזר שקר
החזר (אחזר-שורש(T) = אX) או חיפוש-עץ(תת"ש(T)) או חיפוש-עץ(תת"י(T))

תתעלם מה-א'

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Niv2001

17:19 21.10.05

6. סבבה. כמו שכתבתי רק מקוצר. יש לי עוד שאלה:
בתגובה להודעה מספר 5

ערכתי לאחרונה בתאריך 21.10.05 בשעה 17:20 בברכה, Niv2001

אלגוריתם ספור_נתונים(T, OBJ) שמדפיס את כל איברי העץ הקטנים מהנתון OBJ. איך כותבים את זה?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nesher

19:09 21.10.05

7. אותו עיקרון כמעט כמו חיפוש_עץ רק במקום שווה
בתגובה להודעה מספר 6

ערכתי לאחרונה בתאריך 21.10.05 בשעה 19:10 בברכה, nesher

אתה עושה קטן (ואין החזרה של אמת או שקר)
וברגע שזה קטן את מדפיס אחרת אתה שולח את תתי העצים במידה ויש

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Niv2001

19:11 21.10.05

8. תודה
בתגובה להודעה מספר 7

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nesher

19:24 21.10.05

9. בבקשה
בתגובה להודעה מספר 8

תודה שהבאת את הנושא הזה, טוב להתרענן על זה מידי פעם...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Gold Dragon

20:18 21.10.05

10. אתה בא למפגש יום ראשון ?
בתגובה להודעה מספר 9

ערכתי לאחרונה בתאריך 21.10.05 בשעה 20:18 בברכה, Gold Dragon

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nesher

22:41 21.10.05

11. אנסה כמה שיותר לבוא אחי...
בתגובה להודעה מספר 10

אפילו לראות אותך יא מכועררררררר

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Gold Dragon

23:27 21.10.05

12. חחח תודה באמת....
בתגובה להודעה מספר 11

איזה באסה זה...
דווקא ביום של המפגש יש לנו ערב גף..
כנראה אני אחתוך מהמפגש מוקדם :/

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nesher

23:37 21.10.05

13. מה? ערב לכל 108? לא נראה לי ישימו לב אם תיעדר קצת
בתגובה להודעה מספר 12

חוץ מזה תבוא להראות קצת נוכחות ותחזור מוקדם באמת מקסימום
מפגש קודם לא היה לנו נוכחות של חיל האוויר , צריך עכשיו יותר

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Gold Dragon

03:21 22.10.05

14. אחי התבלבלת אני ממד''ס...
בתגובה להודעה מספר 13

וזה לא לכל ממד"ס זה רק לגף שלי איזה 15 איש ככה...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nesher

13:15 22.10.05

15. אהה... לא התבלבלתי חשבתי שהתכוונת לכל 108
בתגובה להודעה מספר 14

שזה הבסיס חח, כל הכינויים האלה של חיל האוויר מבלבלים חחח
אני יודע שאתה ממד"ס
ואיך היה אתמול בלילה, מקווה שנהנית אחי !!
אהה ותמסור ד"ש לחבר'ה שבחיל האוויר

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד