Description

יש לקרוא היטב לפני תחילת העבודה!
מבוא:
במעבדה הנוכחית נממש עצי חיפוש בינאריים מאוזנים – עציAVL .
עציAVL הם עצי חיפוש בינאריים המקיימים את התכונות הבאות:
1. פעולות החיפוש, ההוספה והמחיקה יתבצעו בסדר גודל של
2. העץ קל לתחזוקה (𝑂(𝑙𝑜𝑔𝑁
עציAVL מקיימים את התנאי הבא שמבטיח את התכונות הנ”ל:
לכל צומת בעץ הערך המוחלט של הפרש בין הגבהים של של שני תתי העצים הוא לכלהיותר 1.
התרגיל:
יש לכתוב את המחלקה המממשת עץAVL .
public class AVLTree<T extends Comparable<T>>}
המחלקה תירשם בתוך החבילהil/ac/telhai/ds/trees
הסברים על אופן המימוש של האיזון – בסוף התרגיל.
עליכם לממש בנאי כדלהלן:
public AVLTree(T value) :ואת המתודות הבאות
//add the value to the tree, and return the updated root of the tree.
public AVLTree<T> add(T value)
//return the value in this node
public T getValue()
//return the left subTree of this node public AVLTree<T> getLeft()
//return the right subTree of this node public AVLTree<T> getRight() :הנחיות
ניתן לעשות שימוש בקוד שרשמתם במעבדות קודמות, אך אין חובה לעשות זאת.
סדר העבודה ופרטים טכניים
● שליפת הפרויקטDS-Lab08-AVLTree מתוךGITHUB בקישור:
https://github.com/ykanizo/DSLab2022-2023Public
○ אם אין לכם גישה לפרויקט שהורדתם מGITHUB במעבדות הקודמות יש לבצע שליפהמחדש.
○ אם יש לכם גישה לפרויקט שהורדתם מGITHUB במעבדה הראשונה אז בצעו:
■ קליק על שם הפרויקט.
■ עכבר ימני
Team–>Pull ■ File–>Import->Git->Projects From Git->Existing Local Repository ■
פורמט קובץ ההגשה ובדיקתו:
בשםZIP פורמט : יש להגיש קובץ43_lab08_123456789_987654321.zip
(כמובן, יש להחליף את המספרים עם מספרי ת.ז. של המגישים).
על הקובץ להכיל את כל קבצי הJAVA שכתבתם כאשר הם נמצאים בתיקייה
il/ac/telhai/ds/treesכלומר, השורש של קובץ ההגשה יכיל רק תיקייה בשםil .
ומכיל את כל קבצי -java . להמחשה תמונה של קובץ כזה שנפתח ב -WindowsExplorer

בדיקת קובץ ההגשה: בדקו את הקובץ שיצרתם בתוכנת הבדיקה בקישור:
https://csweb.telhai.ac.il/ראו סרטון הדגמה של השימוש בתוכנת הבדיקה.
חשוב!!!
בדיקת ההגשות תבוצע ברובה ע”י תוכנית הבדיקה האוטומטית הנ”ל. תוצאת הבדיקה תהייהבעיקרון זהה לתוצאת הבדיקה הנ”ל שאתם אמורים לערוך בעצמכם . כלומר, אם ביצעתם אתהבדיקה באתר החוג, לא תקבלו הפתעות בדיעבד. אחרת, ייתכן שתרגיל שעבדתם עליו קשהייפסל בגלל פורמט הגשה שגוי וכו.’ דבר שהיה ניתן לתקנו בקלות אם הייתם מבצעים את הבדיקה.
היות ואין הפתעות בדיעבד, לא תינתן אפשרות של תיקונים, הגשות חוזרות וכד.’
הגשה שלא מגיעה לשלב הקומפילציה תקבל ציון 0.
הגשה שלא מתקמפלת תקבל ציון נמוך מ- 40 לפי סוג הבעיה.
הגשה שמתקמפלת תקבל ציון 40 ומעלה בהתאם לתוצאות הריצה, ותוצאת הבדיקה הידנית שלהקוד (חוץ ממקרה של העתקה).
תכנית הבדיקה האוטומטית מכילה תוכנה חכמה המגלה העתקות. מקרים של העתקות יטופלובחומרה
מימוש עציAVL