עבור לתוכן

יש לי כמה שאלות <שונות ומגוונות> במבנה נתונים

על-ידי נעמה.
ב תכנות

Featured Replies

פורסם

1. כמה עלים מינימום ומקסימום יש לעץ 2-3 בגובה 5?

2. כמה צמתים פנימיים מינימום ומקסימום יש לעץ 2-3 בגובה 5?

3. האם ניתן לממש מחסנית בעזרת ערימה ? אם כן, איך? אם לא, למה?

4. האם ניתן לממש תור קדימויות בעזרת עץ חיפוש בינארי? אם כן, איך? אם לא, למה?

5. באיזה רמות יהיה האיבר השלישי בגודלו בערימת מקסימום?

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

<מקווה שזה המקום המתאים לשאול>

תודה . :hi:

  • ציטוט
    • פורסם

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

    4. אפשר להצמיד לכל איבר אינקס ולפי האינקס למיין את העץ. כל איבר שמוכנס מקבל אינקס גבוה יותר (שימי counter), ואת מוציאה תמיד את השורש (לא הוצאה קלאסית של BST). בכל אופן זה רעיון דפוק, כי הכנסה תיקח O(n), ואפשר להשיג O(1) עם רשימה מקושרת.

    5. ברמה השניה.

    6. תמיד ברמה האחרונה (בהנחה שבערימה יש יותר מ-3 איברים) או האחת לפני אחרונה.

  • ציטוט
    • פורסם
    • מחבר

    תודה על התשובות, אבל:

    3. האם ה אפשר בכלל<לא האם זה יעיל> ומה הדרך לעשות את זה<במילים באופן כללי>?

    5. מה בדבר ערימה כזו:

    שורש 16

    רמה 1: בן 13 ולו בנים 10 5, שמאלי 8 ולו הבנים 2 4

    => מכאן שהאיבר השלישי בגודלו 10 נמצא ברמה השלישית!

    6. למה האיבר הרביעי בגודלו רמה האחרונה??בדוגמא הנ"ל האיבר הרביעי בגודלו (8) נמצא ברמה השניה!

  • ציטוט
    • פורסם

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

    קבלי תיקון:

    5, 6, תני לי לחשוב על זה, אני צריך להיזכר.

  • ציטוט
    • פורסם

    1. כמה עלים מינימום ומקסימום יש לעץ 2-3 בגובה 5?

    2. כמה צמתים פנימיים מינימום ומקסימום יש לעץ 2-3 בגובה 5?

    3. האם ניתן לממש מחסנית בעזרת ערימה ? אם כן, איך? אם לא, למה?

    4. האם ניתן לממש תור קדימויות בעזרת עץ חיפוש בינארי? אם כן, איך? אם לא, למה?

    5. באיזה רמות יהיה האיבר השלישי בגודלו בערימת מקסימום?

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

    <מקווה שזה המקום המתאים לשאול>

    תודה . :hi:

    לכל השאלות בנושא B-TREE אני ממליץ לקרוא את המסמך הבא (אם לא רוצים אפשר רק להסתכל בנוסחאות הסופיות ולהשתמש בהם לתשובה):

    http://webcourse.cs.technion.ac.il/234322/Spring2006/ho/WCFiles/06-Btrees.pdf

    ואולי גם

    http://webcourse.cs.technion.ac.il/234218/Spring2006/ho/WCFiles/B+.pdf

    http://webcourse.cs.technion.ac.il/234218/Spring2006/ho/WCFiles/Lecture05View.pdf

    לגבי ערמות:

    http://webcourse.cs.technion.ac.il/234218/Spring2006/ho/WCFiles/Heap.pdf

  • ציטוט

    • ארכיון

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

    עבור לרשימת הדיונים

    דיונים חדשים