תכנות — שיעור 143 2/May/2011    

עצים בינאריים — Binary Trees

התחלנו לעסוק בעצים בינאריים. הדגמנו פונקציות הכנסה לעץ בינארי. הזכרנו בחטף עצים מאוזנים, ועצים "כמעט מאוזנים". ראה תרגיל למטה.

תרגילים

  1. הורד את pdb-tree-v0.tar.gz. פתח, בנה, הרץ והבן את תכנית הבדיקה ששם.
    make ptree-test1-run
  2. כתוב תכנית שקוראת מקבץ הנתונים persons.db ומכניסה עצמים מטיפוס persons_t לעץ (אין צורך בפונקציה הרקורסיבית).

חזרה לעמוד האם