מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
דף חדש: {{בעבודה}} ==הקדמה== דף זה עוסק ב''עצי חיפוש בינריים''. עץ חיפוש בינרי, או ''BST'' (binary search tree), הוא מבנה ... |
|||
שורה 10:
דף זה עוסק ב''עצי חיפוש בינריים''.
עץ חיפוש בינרי, או ''BST'' (binary search tree), הוא מבנה נתונים שימושי מאד לשמירת קבוצת מפתחות כאשר:
*הקבוצה היא דינמית (כלומר, אפשר להכניס ולמחוק מפתחות).▼
*יש למצוא ביעילות מפתח נתון.▼
▲*הקבוצה היא דינמית (כלומר, אפשר להכניס ולמחוק
▲*יש למצוא ביעילות מפתח נתון.
{{הארה|1 =
#ב[[מבני נתונים ואלגוריתמים - מחברת קורס#ספר הקורס|ספר הקורס]], הפרק "Binary Search Trees" (תתי פרקים 1-3) מכסה נושאים אלה.}}
שורה 26 ⟵ 22:
{{מבנה תבנית|תמונה=page_white_cplusplus.png|גודל=20px|כותרת=מימוש {{משמאל לימין|C++}}|הסבר=
[http://www.sgi.com/tech/stl/set.html std::set], [http://www.sgi.com/tech/stl/Map.html std::map]
}}
==הגדרות==
| |||