עבודה 3 שאלה 4

מנהל: TA_Isana

שלח תגובה
ilyal
הודעות: 63
הצטרף: 10:27 30/03/2009

עבודה 3 שאלה 4

שליחה על ידי ilyal » 00:29 12/04/2010

נאמר בשאלה שהשיטה insert משתמשת בהכנסה של עץ חיפוש בינארי שהוא (גובה העץ)o
ועם זאת מבקשים לממש אותה בזמן של (log n ).
יכול להיות שהכוונה פה לכתוב שיטת הכנסה חדשה בזמן log n במחלקה זו?

תודה.

גל פלד
הודעות: 31
הצטרף: 20:15 27/10/2009

Re: עבודה 3 שאלה 4

שליחה על ידי גל פלד » 00:56 12/04/2010

מכיוון שהעץ שלך הוא עץ AVL אוו עץ חיפוס בינארי מאוזן ובעץ כזה הגובה עז הינו log N לדוגמה עץ AVL בין 35 מספרים גובה העץ יהיה תמיד 6
לאומת זאת בעץ חיפוש בינארי רגיל גובה העץ קשור לסדר ההכנסה ויכול להיות גם 35

ilyal
הודעות: 63
הצטרף: 10:27 30/03/2009

Re: עבודה 3 שאלה 4

שליחה על ידי ilyal » 08:53 12/04/2010

תודה

שלח תגובה

חזור אל “- מבני נתונים 2010”