תכנות
—
שיעור 143
2/May/2011
עצים בינאריים
—
Binary Trees
התחלנו לעסוק בעצים בינאריים. הדגמנו פונקציות הכנסה לעץ בינארי.
הזכרנו בחטף עצים מאוזנים, ועצים "כמעט מאוזנים".
ראה תרגיל למטה.
תרגילים
-
הורד את
pdb-tree-v0.tar.gz.
פתח, בנה, הרץ והבן את תכנית הבדיקה ששם.
make ptree-test1-run
-
כתוב תכנית שקוראת מקבץ הנתונים
persons.db
ומכניסה עצמים מטיפוס
persons_t
לעץ (אין צורך בפונקציה הרקורסיבית).
חזרה לעמוד האם