ממשקים למבני הנתונים

מדעי המחשב 1 מבני נתונים blog.csit.org.il הילה קדמן ממשקים למבני הנתונים בתכנית הלימודים החדשה החוליה הגנרית Node<T> תיאור הפעולה חתימת הפעולה סיבוכיות בנאים: פעולה הבונה חוליה שבערך value שלה יהיה x וב- txxn שלה יהיה הערך tlnn Node (T x) O(1) פעולה הבונה חוליהשבערך value שלה יהיה x וב- txxn שלה יהיה הערך txxn (ערךtxxn המועבר כפרמטר יכול להיות גםtlnn) Node (T x , Node<T> next) O(1) שאילתות אם T מחלקה עוטפת לטיפוס בסיסי (rtnxaxIo ,llnxo ,gIgenxI) יוחזר ערך החוליההפניה לעצם לעצם זה T GetValue () O(1) מוחזרת הפנייהלחוליה הבאה Node<T> GetNext () O(1) פעולה המחזירה אמת אםtxxn מפנה לחוליה נוספת…