שיחה:עץ 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)