מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 328:
בפרק זה ראינו מבנה לניהול נתונים בעל צורה כשל עץ. למעט הפעולות הטריביאליות ביותר, כל הפעולות לינאריות ב<math dir = "ltr">\displaystyle h</math>, גובה העץ. נגדיר את מספר האיברים כ<math dir = "ltr">\displaystyle n</math>.
*אם <math dir = "ltr">\displaystyle h</math> ו<math dir = "ltr">\displaystyle n</math> באותו סדר גודל, הרי שקיבלנו מבנה נתונים שאינו יעיל משמעותית מ[[מבני נתונים ואלגוריתמים - מחברת קורס/רשימות מקושרות|רשימה מקושרת]].
*אם נוכל לנהל את המבנה כך ש<math dir = "ltr">\displaystyle h</math> יהיה קטן יחסית ל<math dir = "ltr">\displaystyle n</math>, נקבל מבנה נתונים יעיל. הפרק [[מבני נתונים ואלגוריתמים - מחברת קורס/עצים אדומים-שחורים|עצים אדומים-שחורים]] עוסק בכך.
| |||