מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 240:
מטרתנו היא כתיבת פונקציה {{קוד בשורה|Delete(t,
nd)}}, אשר מוחקת (מצביע ל)צומת {{קוד בשורה|nd}} מהעץ {{קוד בשורה|t}}. ראשית נתמודד עם בעיה פשוטה יותר - הוצאת צומת ש'''אין''' לו שני ילדים. נשתמש בפתרון בעיה זו כדי לממש את {{קוד בשורה|Delete}}.
===פעולת הsplice===
שורה 281 ⟵ 278:
8 if nd.key</source>
===האלגוריתם===
| |||