מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף

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