הבדלים בין גרסאות בדף "עץ אדום שחור"

נוספו 16 בתים ,  לפני 5 שנים
מ
שוחזר מעריכות של בית עקד ספרים (שיחה) לעריכה האחרונה של Lemonnada
מ (שוחזר מעריכות של בית עקד ספרים (שיחה) לעריכה האחרונה של Lemonnada)
 
==הסבר פשוט==
במדעי המחשב לעתים רבות בוחרים לשמור מידע בצורת עץ חיפוש בינארי. צורה זו מאפשרת, בתנאים מסוימים, חיפוש מהיר של מידע, עדכונו או הכנסת מידע חדש, בלי לפגוע במיונו של המידע הקודם. עם זאת, בעץ בינארי עשויה להתעורר בעיית איזון אשר, במקרה קיצוןקיצוני, תוביל לכך שהפעולות המבוצעות עליו יקחו זמן רב מאוד, ובכך יהפכו אותו ללא יעיל לשימוש. איזון משמעו שהמידע בעץ יחולק בצורה שווה, בין ענפי העץ הימניים והשמאלים, כך שלא יקרה לדוגמה, מצב בו קיים תת-עץ שמאלי דליל מאוד במידע, בעוד שתת-העץ הימני עתיר במידע רב.
לשם הדגמה, בעץ בינארי לא מאוזן המכיל 10,000 רשומות מידע, ייתכן ונצטרך לבדוק כל אחת מ-10,000 הרשומות על מנת לאתר רשומת מידע ספציפית המעניינת אותנו. לעומת זאת, בעץ בינארי מאוזן, נדרש לבדוק לכל היותר 14 רשומות בלבד.
 
19,779

עריכות