מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ ←הגדרות |
מ ←חיפוש |
||
שורה 111:
==חיפוש==
בעזרת [[#הגדרות|תכונת הBST]], קל לחפש צומת עם מפתח נתון בעץ. מתחילים בשורש, ויורדים (אם יש צורך) שמאלה או ימינה בהתאם לייחס בין המפתח
להלן הפסוודו-קוד.
שורה 119:
# if t has one; Nil otherwise.
Find(t, k)
1
2
3
4
5
6
7
|