י באג מהגיהנום

מנהל: TA_Isana

שלח תגובה
stavsap
הודעות: 37
הצטרף: 12:41 28/12/2009

י באג מהגיהנום

שליחה על ידי stavsap » 17:41 16/04/2010

איך יכול להיות שהוא מדפיס לי תעץ בסריקת inorder כמו שצריך והכל בסדר אבל בסריקה לפי רמות הוא רושם משו אחר???

Shahar
הודעות: 160
הצטרף: 16:49 29/10/2009

Re: י באג מהגיהנום

שליחה על ידי Shahar » 18:38 16/04/2010

יש יותר מדרך אחת לבנות עץ AVL עם אותם ערכים, גם לי יש את אותה בעיה.
זה אפשרי שבנית עץ AVL מאוזן וחיפושי והכל, אבל לא באותה דרך שהם בנו אותו.
ההימור שלי כרגע הוא על restructure שונה.

stavsap
הודעות: 37
הצטרף: 12:41 28/12/2009

Re: י באג מהגיהנום

שליחה על ידי stavsap » 19:49 16/04/2010

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

שלח תגובה

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