עץ אדום שחור – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
חיפוש בעץ מאוזן לגמרי בגודל 10,000 לוקח log2(10000)~14 |
בית עקד ספרים (שיחה | תרומות) אין תקציר עריכה |
||
שורה 5:
==הסבר פשוט==
במדעי המחשב לעתים רבות בוחרים לשמור מידע בצורת עץ חיפוש בינארי. צורה זו מאפשרת, בתנאים מסוימים, חיפוש מהיר של מידע, עדכונו או הכנסת מידע חדש, בלי לפגוע במיונו של המידע הקודם. עם זאת, בעץ בינארי עשויה להתעורר בעיית איזון אשר, במקרה
לשם הדגמה, בעץ בינארי לא מאוזן המכיל 10,000 רשומות מידע, ייתכן ונצטרך לבדוק כל אחת מ-10,000 הרשומות על מנת לאתר רשומת מידע ספציפית המעניינת אותנו. לעומת זאת, בעץ בינארי מאוזן, נדרש לבדוק לכל היותר 14 רשומות בלבד.
|