רוטר - שאלה במבני נתונים ואלגוריתמים לגבי עץ בינארי

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

"שאלה במבני נתונים ואלגוריתמים לגבי עץ בינארי"

גירסת הדפסה

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

אשכול מספר 21152

hank_mudy
חבר מתאריך 28.8.12
1186 הודעות

21:31 12.03.15

שאלה במבני נתונים ואלגוריתמים לגבי עץ בינארי

נתון עץ בינארי
http://rotter.name/User_files/nor/5501e9010356729d.jpg
כתוב פונקציה אשר מקבלים ערך X וערך Y, מוצאת את האיבר X בעץ ומחליפה את הערך שלו בערך Y. הפונקציה צריכה לעמוד בסיבוכיות זמן של O(h) כאשר h מייצג את גובה העץ.
האם דבר כזה אפשרי בכלל? הרי זה עץ בינארי רגיל ולא חיפוש ומכאן שאין לו חוקיות לגבי מיקום האיברים...

תודה

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
סריקה של עץ בינארי בלי מידע מקדים חייבת להיות בסיבוכיות O(n) כאשר n הוא מס'	כובען	12.03.15 21:47	1
בהחלט לא	ldan192	12.03.15 21:48	2
תודה זה מה שחשבתי...שאלה ממבחן ד''א. התחלתי להתווכח עם המרצה שזה בלתי אפשרי	hank_mudy	12.03.15 22:17	3
הויכוחים האלה בזמן מבחן זה חרא גדול, המרצים כל כך אטומים	כמה עוד	13.03.15 15:23	4
לגמרי...	hank_mudy	13.03.15 18:49	5
לא מבין איך מרצה רושם כזה דבר במבחן	nimroder	16.03.15 11:38	6

כובען

חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק

21:47 12.03.15

1. סריקה של עץ בינארי בלי מידע מקדים חייבת להיות בסיבוכיות O(n) כאשר n הוא מס'
בתגובה להודעה מספר 0

הצמתים בעץ כי לכל היותר חייבים לבקר בכל צומת פעם אחת (בדיוק).

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

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

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

ldan192
חבר מתאריך 14.9.08
95119 הודעות

21:48 12.03.15

2. בהחלט לא
בתגובה להודעה מספר 0

בברכה,
עידן

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

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

hank_mudy
חבר מתאריך 28.8.12
1186 הודעות

22:17 12.03.15

3. תודה זה מה שחשבתי...שאלה ממבחן ד''א. התחלתי להתווכח עם המרצה שזה בלתי אפשרי
בתגובה להודעה מספר 0

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

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

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק

15:23 13.03.15

4. הויכוחים האלה בזמן מבחן זה חרא גדול, המרצים כל כך אטומים
בתגובה להודעה מספר 3

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

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

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

hank_mudy
חבר מתאריך 28.8.12
1186 הודעות

18:49 13.03.15

5. לגמרי...
בתגובה להודעה מספר 4

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

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

nimroder

חבר מתאריך 25.9.09
8557 הודעות, 4 פידבק

11:38 16.03.15

6. לא מבין איך מרצה רושם כזה דבר במבחן
בתגובה להודעה מספר 0

הפונקציה צריכה לעמוד בסיבוכיות זמן של O(h) כאשר h מייצג את גובה העץ.

בלי לתת נתונים נוספים

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

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