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

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
שורה 138:
 
 
[[תמונה:dsa_binary_tree_insert.png|מרכז|100%|הכנסה לעץ חיפוש בינרי.]]}}
 
 
שורה 145:
# Inserts a key (k) to a tree (t).
Insert(t, k)
1 ++t.size
 
2 parent = Nil
3 nd = t.root
 
4 while nd != Nil
5 parent = nd
6 nd = k</source>
 
 
 
{{משפט|תוכן =
סיבוכיות הפעולה היא <math dir = "ltr">\displaystyle \Theta(h)</math> במקרה הגרוע, כאשר <math dir = "ltr">\displaystyle h</math> הוא גובה העץ (מרחק המקסימום מהשורש לעלה כלשהו).}}
כלשהו).}}
 
 
 
==מינימום ומקסימום==