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

כעת, לאחר שאנו יודעים כיצד לבצע splice, נוכל למצוא אלגוריתם למחיקת איבר. ראינו כבר שהמקרה שבו יש לצומת בן אחד (או פחות), קל

אם לצומת יש בן ימני, אז לצאצא השמאלי ביותר של בנו הימני אין בן שמאלי.}}

1 --t.size

2 if nd.l-child == Nil or nd.r-child == Nil

3 Splice(t, nd)

4 return

5 spliced = Min(nd.r-child)

6 Splice(t, spliced)

7 nd.key = spliced.key</source>

[[תמונה:dsa_binary_search_delete.png|מרכז|100%|מחיקת צומת מעץ חיפוש בינרי.]]}}

סיבוכיות הפעולה היא <math dir = "ltr">\displaystyle \Theta(h)</math> במקרה הגרוע, כאשר <math dir = "ltr">\displaystyle h</math> הוא גובה העץ (מרחק המקסימום מהשורש לעלה כלשהו).}}