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