שאלה על עצים... איבר קודם ואיבר עוקב..

[b007]

שאלה על עצים... איבר קודם ואיבר עוקב..

שאלה על עצים... איבר קודם ואיבר עוקב.. אפשר לתת לי דוגמאות לאיברים אלו בעץ מסויים? תודה.

 

[b007]

נו מישו יכול להסתכל בבקשה.. זה צ'יק צ'ק ממש..

 

[vinney]

לא ברור למה אתה מתכוון

"איבר קודם" ו"איבר עוקב" צריכים להיות מוגדרים איכשהו, לא? על איזה סוג של עץ מדובר?

 

[b007]

בעץ חיפוש בינארי BST...

תיקח סתם דוגמה ותסביר לי מיזה ה...איבר העוקב / איבר קודם.. תודה.

 

[KarNaF המקורי]

קודם ועוקב

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