מדעי המחשב - בגרות צריך כמה דברים ..

[P-a-n-1-c]

פורסם במקור על ידי PoweRule

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

נ.ב.
אתה יכול להעתיק מהקובץ שצרפת לפה את הטקסט כי אני מתקשה לקרוא אותו...

מה זאת אומרת סריקה לפי רמות?
איך התור בא לידי ביטוי שם?
מוכר לי משהו

עריכה:
יש את זה בספר האפור.. עמוד 167

[PoweRule]

פורסם במקור על ידי P-a-n-1-c

מה זאת אומרת סריקה לפי רמות?
איך התור בא לידי ביטוי שם?
מוכר לי משהו

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

[bode]

פורסם במקור על ידי PoweRule

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

מוטי יש מצב אתה עושה את זה בצייר?
אני לא כל כך טוב בתורים ..

[PoweRule]

פורסם במקור על ידי bode

מוטי יש מצב אתה עושה את זה בצייר?
אני לא כל כך טוב בתורים ..

בהתחלה יקרא A ויודפס, לאחר מכן יכנסו לתור תת עץ שמאלי ( B ) ותת עץ ימני ( C ). לאחר מכן יקרא מהתור B ויכנסו לסוף התור תת עץ שמאלי שלו ( עץ ריק ) ותת עץ ימני שלו ( עץ ריק ). לאחר מכן יבוא הבא בתור (C ), יקרא ויכנסו לתור בסוף התת עץ שמאלי שלו ( D ) ותת עץ ימני שלו ( עץ ריק ). לאחר מכן יקרא D ויכנס תת עץ שמאלי שלו ( E ) ותת עץ ימני שלו ( עץ ריק ). לאחר מכן יקרא E
D:
משהו כזה, יש לי את האלגוריתם אם אתה רוצה.