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

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
שורה 162:
<source lang = "python">
# Inserts a key (k) to a tree (t).
Insert(t, k)
Insert(t, k)
1 ++t.size
שורה 178 ⟵ 177:
8 if parent == Nil
9 t.root = New_nd
10 else return
11 if k < parent.key
12 11 if k < parent.l-child = new-ndkey
14 12 parent.rl-child = new-nd
13 else
14 parent.r-child = new-nd
14 parent.r-child = new-nd
15 new-nd.parent = parent
</source>