רוטר - עזרו לי בבקשה בעיצוב תוכנה, עץ בינארי

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

"עזרו לי בבקשה בעיצוב תוכנה, עץ בינארי"

גירסת הדפסה

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

אשכול מספר 7792

דני15
חבר מתאריך 3.8.02
47437 הודעות, 8 פידבק

14:25 17.01.04

עזרו לי בבקשה בעיצוב תוכנה, עץ בינארי

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

לעוזרים

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
אלגוריתם רקורסיבי פשוט	dryice	17.01.04 15:26	1
תודה רבה :) האם יש שיטות נוספות לעשות זאת ?	דני15	17.01.04 15:28	2
מה קשור x גדול מהערך שבשורש....	Elvaron	21.01.04 22:24	3
נכון...	Dudenland	23.01.04 14:13	4

dryice

15:26 17.01.04

1. אלגוריתם רקורסיבי פשוט
בתגובה להודעה מספר 0

האם_נמצא(x,T):
בדוק האם העץ ריק, אם כן החזר שקר.
בדוק האם x שווה לשורש העץ, אם כן החזר אמת.
אם x גדול מהערך בשורש החזר קריאה רקורסיבית על הבן הימני:
האם נמצא(בן_ימני,x)
אחרת החזר עבור בן שמאלי: האם_נמצא(בן_שמאלי,x)

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

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

דני15
חבר מתאריך 3.8.02
47437 הודעות, 8 פידבק

15:28 17.01.04

2. תודה רבה :) האם יש שיטות נוספות לעשות זאת ?
בתגובה להודעה מספר 1

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

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

Elvaron
חבר מתאריך 21.6.03
364 הודעות

22:24 21.01.04

3. מה קשור x גדול מהערך שבשורש....
בתגובה להודעה מספר 1

לא אמרו שום דבר מיוחד על העץ....
פשוט החזר עבור בן שמאלי: האם נמצא או עבוע עץ ימני: האם נמצא

Shbitzik

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

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

Dudenland

14:13 23.01.04

4. נכון...
בתגובה להודעה מספר 3

האלגוריתם שניתן מיועד לעץ בינארי ממויין... שזה בד"כ מה שיש...

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

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