מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ קישורים |
|||
שורה 12:
{{הארה|1 =
#תוכל לראות את הפסוודו-קוד המלא למבנה זה [[מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים - פסוודו-קוד|עצי חיפוש בינריים - פסוודו-קוד]].
#ב[[מבני נתונים ואלגוריתמים - מחברת קורס#ספר הקורס|ספר הקורס]], הפרק "Binary Search Trees" (תתי פרקים 1-3) מכסה נושאים אלה.}}
שורה 329:
בפרק זה ראינו מבנה לניהול נתונים בעל צורה כשל עץ. למעט הפעולות הטריביאליות ביותר, כל הפעולות לינאריות ב<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>, נקבל מבנה נתונים יעיל. הפרק [[מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצים אדומים-שחורים|עצים אדומים-שחורים]] עוסק בכך.
| |||