שיחה:עץ AVL
הוספת נושאשורש או לא שורש?[עריכת קוד מקור]
המספרים ו- הם שני מספרים שונים (למשל, אחד רציונלי והשני לא). מי מהם הוא המדוייק? גדי אלכסנדרוביץ' - שיחה 19:11, 4 במרץ 2008 (IST)
לא בדיוק אבל בערך[עריכת קוד מקור]
מדובר על אחד חלקי לוג(φ)
משוב מ-25 בפברואר 2012[עריכת קוד מקור]
נכנסתי לכאן כדי למצוא הסבר על גלגולים: LL, RL, RR ו - LR.. זה פחות או יותר הבשר של עץ AVL מבלי שהתיחסתי להיבטים מתמטים.. זה ערך יותר מידי כללי, יש פה הגדרה כללית מה זה עץ AVL ולא משהו מעבר לזה.109.186.25.110 14:57, 25 בפברואר 2012 (IST)
דיווח על טעות[עריכת קוד מקור]
פרטי הדיווח[עריכת קוד מקור]
חסרה הגדרה של מהו גורם האיזון שאתם משתמשים בו, ההגדרה קיימת בערך באנגלית. (לא כ"כ יודע\רוצה לערוך ערכים פה דווח על ידי: 132.65.125.84 10:11, 17 באוגוסט 2015 (IDT)
- ההגדרה נמצאת תחת הכותרת דרך פעולת העץ. תודה על ההתייחסות. Badidipedia - שיחה 18:36, 21 באוגוסט 2015 (IDT)
מבחינת סיבוכיות מקום וזמן, לא ניכר שיש הבדל בין עץ AVL לבין עץ אדום שחור. לדעתי יש מקום להוסיף פסקה שמסבירה מה בכל זאת ההבדלים בין שני מבנים אלו. יוניון ג'ק - שיחה 11:38, 27 בנובמבר 2015 (IST)
דיווח על טעות[עריכת קוד מקור]
פרטי הדיווח[עריכת קוד מקור]
באיור המתאר את הגלגול, LR וגם RL נראים שגויים - הגלגול לא פותר את חוסר האיזון. נדמה לי שהכוונה היא להעביר את הנכד למיקום של הסבא אך באיור נראה שהוא מועבר למיקום של האבא. דווח על ידי: 50.78.97.133 04:26, 15 ביולי 2016 (IDT)
עריכה: לא שמתי לב לחצים המובילים מאיור לאיור, עכשיו הבנתי את הפעולה. בכל זאת נדמה לי שזה קצת לא ברור.
דיווח על טעות[עריכת קוד מקור]
פרטי הדיווח[עריכת קוד מקור]
החומר הזה לא מדוייק. המרצה גיא אורן מHIT חולון, הסביר לנו משהו אחר לגמרי, ולדעתי יש להקשיב למומחים כי הוא בעל תואר שני במדעי המחשב.
מקור: גיא אורן, מרצה גאון HIT חולון
דווח על ידי: טל הרפז המסנן 37.142.129.5 20:53, 24 בפברואר 2017 (IST)
- נא לפרט מה לא מדויק. Uziel302 • שיחה 20:18, 6 במרץ 2017 (IST)
מספר גלגולים בהכנסה[עריכת קוד מקור]
כמה שאני מבין, בהכנסה ובהוצאה לאחר שמתקנים את האב הקדמון הצעיר ביותר שמדד האיזון שלו חרג ל2+- אז כל העץ מתאזן ולא יהיה צורך לבצע עוד גלגולים ולכן לא נכון שיהיו Olog(n) גלגולים (לעומת הוצאה שזה כן יכול להיות) Mordechaig - שיחה
דיווח שאורכב ב-30 במרץ 2019[עריכת קוד מקור]
- דיווח מהדף ויקיפדיה:דיווח על טעויות
מצב טיפול: לא טעות
בהקדמה נרשם שעץ AVL הוא עץ חיפוש בינארי *מאוזן*. למעשה ההגדרה לעץ מאוזן כלל וכלל לא מוכלת בהגדרה של עץ AVL אם נתייחס לעץ מאוזן כעץ בו כל רמה מלאה (מכילה 2 בחזקת i קודקודים) עד רמת האפשר. למעשה, קל מאוד לבנות עץ AVL שאינו מאוזן.
- עץ מאוזן אינו כזה בו כל רמה מלאה לגמרי (זה עץ מאוזן אידאלי, או מאוזן באופן מלא, אך זו לא הצורה היחידה של איזון). בעץ AVL הפרש הגבהים בין צמתים סמוכים מוגבל ל-1, ולכן רמה מסויימת של איזון נשמרת כל הזמן. Dovno - שיחה 07:33, 26 במרץ 2019 (IST)
דיווח על טעות[עריכת קוד מקור]
פרטי הדיווח[עריכת קוד מקור]
בתמונת התיאור הסכמתי של הגלגולים באיזון עץ AVL כתוב את שם הגלגול בהתאמה למצב בו נמצא העץ ולא בהתאמה לתיקון שהוא צריך לעבור. למשל במצב שבו נדרש גלגול LL לשורש העץ צריך להיות בן ימני בלבד ונכד ימני, כך שהתיקון של העץ ידרוש העברה שמאלה. דווח על ידי: 2.53.150.134 17:35, 10 ביוני 2020 (IDT)
- כשכתוב LL למשל, אין הכוונה שאת הגלגול צריך לעשות לכיוון שמאל, אלא שגורם חוסר האיזון הוא שמאל שמאל, היינו הבן השמאלי של הבן השמאלי. ועל כן התיאור נכון. בברכה, זה ינחמנו - שיחה 19:07, 10 ביוני 2020 (IDT)