ABA


"האם יש יתרון ''טריוויאלי'' לסריקת post order ו-pre order על עץ חיפוש בינרי?"
גירסת הדפסה        
קבוצות דיון לימודים, מדע ותרבות נושא #21113 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 21113
Adielb  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 22.6.11
7352 הודעות, 7 פידבק, 14 נקודות
   22:47   27.01.15   
אל הפורום  
  האם יש יתרון ''טריוויאלי'' לסריקת post order ו-pre order על עץ חיפוש בינרי?  
 
   לסריקת\הדפסת in order לדוג', יש שימוש טריוויאלי -
אם מפעילים אותה על שורש העץ, היא תדפיס את ערכי העץ באופן ממוין -
כלומר סוג של מיון ליניארי.

האם גם ל-post ו-pre order יש שימושים טריוויאלים שכאלה?
משהו שקל לעלות עליו?
או שזה הכל תלוי בבעיה ואין משהו טריוויאלי כמו עבור IN ORDER?

תודה לעונים


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

  האשכול     מחבר     תאריך כתיבה     מספר  
  אם אתה רוצה לחשב לכל צומת משהו שתלוי בבנים תעדיף תמיד פוסט אורדר ohadeytan 27.01.15 23:12 1
     תודה רבה Adielb  30.01.15 11:09 2

       
ohadeytan לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 7.8.06
617 הודעות, 3 פידבק, 5 נקודות
   23:12   27.01.15   
אל הפורום  
  1. אם אתה רוצה לחשב לכל צומת משהו שתלוי בבנים תעדיף תמיד פוסט אורדר  
בתגובה להודעה מספר 0
 
   נניח אתה רוצה לחשב לכל צומת את סה"כ המפתחות בתת העץ שלו או את המקסימום בתת העץ שלו.

לא עולה לי כרגע משהו לפרה אורדר.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Adielb  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 22.6.11
7352 הודעות, 7 פידבק, 14 נקודות
   11:09   30.01.15   
אל הפורום  
  2. תודה רבה  
בתגובה להודעה מספר 1
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net