עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone - פורומים

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

שאלה בעץ בינארי ו AVL

על-ידי יוספי
ב תכנות

Featured Replies

פורסם

שלום רב , 2שאלות קטנות בקשר לעצים

1, במידה והעץ ריק, (בלי שורש כלל) הגובה שלו -1 אם יש לו רק שורש הגובה 0 ואם יש לו שורש עם בן הגובה 1?

רק לוודא...

2.כאשר מוסיפים איבר ל AVL ייתכן שנצטרך לעשות גלגול 1 בלבד

אבל כאשר נמחק איבר מ AVL ייתכן שנצטרך לעשות יותר מגלגול 1, מקסימום LOG N גלגולים(N זה מספר האיברים בעץ)

מדוע יש הבדל בין המחיקה להוספה , שבהוספה מקסימום 1 ובמחיקה יותר?

תודה

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

    1.כן

    2.בקצרה-כשמוסיפים איבר לAVL אם אני זוכר נכון לעיתים צרכים לעשות יותר מגלגול אחד. (מקסימום 2 אני חושב)

    כשמוחקים איבר לעומת זאת יכול ליהיות שנהרוס את התכונה של הBST ולכן צריך לדאוג לכך שהתכונה תישמר. לכן עולים במעלה העץ כלומר (LOG(N

  • ציטוט

    • ארכיון

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

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

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.