מדעי המחשב 1 נתונים מבני blog.csit.org.il קדמן הילה הנתונים למבני ממשקים בת הלימודים כנית החדשה ה חוליה הגנרית Node<T> הפעולה תיאור הפעולה חתימת סיבוכיות :בנאים שב חוליה הבונה פעולה ערך value יהיה...
More
מדעי המחשב 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 ) ואם oהחוליה ערך יוחזר ל הפניה הפנייה תוחזר oעצם ל זה עצם T getValue () O(1) הפנייה מוחזרת הבאה לחוליה Node<T> getNext () O(1) אם אמת המחזירה פעולה txxn (כלומר נוספת לחוליה מפנה אינו tlnn אחרת ושקר ) boolean hasNext () O(1) העצם מצב את המתארת מחרוזת המחזירה פעולה )*( :סיבוכיות אם T פשוט מטיפוס עצם O(1) ואם T אוסף מייצג O(|T|) ( |T|
Less