שיחה:עץ AVL

message: המספרים \ 1.4404  ו-\ \sqrt{2} הם שני מספרים שונים (למשל, אחד רציונלי והשני לא). מי מהם הוא המדוייק? גדי אלכסנדרוביץ' - שיחה 19:11, 4 במרץ 2008 (IST)
thread_title: שורש או לא שורש?

message: מדובר על אחד חלקי לוג(φ)
thread_title:  לא בדיוק אבל בערך 

message: נכנסתי לכאן כדי למצוא הסבר על גלגולים: LL, RL, RR ו - LR..
זה פחות או יותר הבשר של עץ AVL מבלי שהתיחסתי להיבטים מתמטים.. 
זה ערך יותר מידי כללי, יש פה הגדרה כללית מה זה עץ AVL ולא משהו מעבר לזה. 109.186.25.110 14:57, 25 בפברואר 2012 (IST)
thread_title:  משוב מ-25 בפברואר 2012 

message: <קטע התחלה="1439795465139" />
=== פרטי הדיווח ===
חסרה הגדרה של מהו גורם האיזון שאתם משתמשים בו, ההגדרה קיימת בערך באנגלית.
(לא כ"כ יודע\רוצה לערוך ערכים פה דווח על ידי:  132.65.125.84 10:11, 17 באוגוסט 2015 (IDT)
replies: text: ההגדרה נמצאת תחת הכותרת דרך פעולת העץ. תודה על ההתייחסות. Badidipedia - שיחה 18:36, 21 באוגוסט 2015 (IDT)
<קטע סוף="1439795465139" />
thread_title:  דיווח על טעות 

message: חסרה הגדרה של מהו גורם האיזון שאתם משתמשים בו, ההגדרה קיימת בערך באנגלית.
(לא כ"כ יודע\רוצה לערוך ערכים פה דווח על ידי:  132.65.125.84 10:11, 17 באוגוסט 2015 (IDT)
replies: text: ההגדרה נמצאת תחת הכותרת דרך פעולת העץ. תודה על ההתייחסות. Badidipedia - שיחה 18:36, 21 באוגוסט 2015 (IDT)
<קטע סוף="1439795465139" />
thread_title:  פרטי הדיווח 

message: מבחינת סיבוכיות מקום וזמן, לא ניכר שיש הבדל בין עץ AVL לבין עץ אדום שחור. לדעתי יש מקום להוסיף פסקה שמסבירה מה בכל זאת ההבדלים בין שני מבנים אלו. יוניון ג'ק - שיחה 11:38, 27 בנובמבר 2015 (IST)
thread_title:  [[עץ אדום שחור]] 

message: <קטע התחלה="1468546030764" />
=== פרטי הדיווח ===
באיור המתאר את הגלגול, LR וגם RL נראים שגויים - הגלגול לא פותר את חוסר האיזון. נדמה לי שהכוונה היא להעביר את הנכד למיקום של הסבא אך באיור נראה שהוא מועבר למיקום של האבא. דווח על ידי:  50.78.97.133 04:26, 15 ביולי 2016 (IDT)
עריכה: לא שמתי לב לחצים המובילים מאיור לאיור, עכשיו הבנתי את הפעולה. בכל זאת נדמה לי שזה קצת לא ברור.
<קטע סוף="1468546030764" />
thread_title:  דיווח על טעות 

message: באיור המתאר את הגלגול, LR וגם RL נראים שגויים - הגלגול לא פותר את חוסר האיזון. נדמה לי שהכוונה היא להעביר את הנכד למיקום של הסבא אך באיור נראה שהוא מועבר למיקום של האבא. דווח על ידי:  50.78.97.133 04:26, 15 ביולי 2016 (IDT)
עריכה: לא שמתי לב לחצים המובילים מאיור לאיור, עכשיו הבנתי את הפעולה. בכל זאת נדמה לי שזה קצת לא ברור.
<קטע סוף="1468546030764" />
thread_title:  פרטי הדיווח 

message: <קטע התחלה="1487962194306" />
=== פרטי הדיווח ===
החומר הזה לא מדוייק.
המרצה גיא אורן מHIT חולון, הסביר לנו משהו אחר לגמרי, ולדעתי יש להקשיב למומחים כי הוא בעל תואר שני במדעי המחשב.
מקור: גיא אורן, מרצה גאון HIT חולון
 דווח על ידי: טל הרפז המסנן 37.142.129.5 20:53, 24 בפברואר 2017 (IST)
replies: text: נא לפרט מה לא מדויק.‏ Uziel302 • שיחה 20:18, 6 במרץ 2017 (IST)
<קטע סוף="1487962194306" />
thread_title:  דיווח על טעות 

message: החומר הזה לא מדוייק.
המרצה גיא אורן מHIT חולון, הסביר לנו משהו אחר לגמרי, ולדעתי יש להקשיב למומחים כי הוא בעל תואר שני במדעי המחשב.
מקור: גיא אורן, מרצה גאון HIT חולון
 דווח על ידי: טל הרפז המסנן 37.142.129.5 20:53, 24 בפברואר 2017 (IST)
replies: text: נא לפרט מה לא מדויק.‏ Uziel302 • שיחה 20:18, 6 במרץ 2017 (IST)
<קטע סוף="1487962194306" />
thread_title:  פרטי הדיווח 

message: כמה שאני מבין, בהכנסה ובהוצאה לאחר שמתקנים את האב הקדמון הצעיר ביותר שמדד האיזון שלו חרג ל2+- אז כל העץ מתאזן ולא יהיה צורך לבצע עוד גלגולים ולכן לא נכון שיהיו Olog(n) גלגולים (לעומת הוצאה שזה כן יכול להיות)
Mordechaig - שיחה
thread_title: מספר גלגולים בהכנסה

message: :דיווח מהדף ויקיפדיה:דיווח על טעויות
בהקדמה נרשם שעץ AVL הוא עץ חיפוש בינארי *מאוזן*. למעשה ההגדרה לעץ מאוזן כלל וכלל לא מוכלת בהגדרה של עץ AVL אם נתייחס לעץ מאוזן כעץ בו כל רמה מלאה (מכילה 2 בחזקת i קודקודים) עד רמת האפשר. למעשה, קל מאוד לבנות עץ AVL שאינו מאוזן.
replies: text: עץ מאוזן אינו כזה בו כל רמה מלאה לגמרי (זה עץ מאוזן אידאלי, או מאוזן באופן מלא, אך זו לא הצורה היחידה של איזון). בעץ AVL הפרש הגבהים בין צמתים סמוכים מוגבל ל-1, ולכן רמה מסויימת של איזון נשמרת כל הזמן. Dovno - שיחה 07:33, 26 במרץ 2019 (IST)
thread_title:  דיווח שאורכב ב-30 במרץ 2019 

message: <קטע התחלה="1591799724047" />
=== פרטי הדיווח ===
בתמונת התיאור הסכמתי של הגלגולים באיזון עץ AVL כתוב את שם הגלגול בהתאמה למצב בו נמצא העץ ולא בהתאמה לתיקון שהוא צריך לעבור. למשל במצב שבו נדרש גלגול LL לשורש העץ צריך להיות בן ימני בלבד ונכד ימני, כך שהתיקון של העץ ידרוש העברה שמאלה. דווח על ידי:  2.53.150.134 17:35, 10 ביוני 2020 (IDT)
replies: text: כשכתוב LL למשל, אין הכוונה שאת הגלגול צריך לעשות לכיוון שמאל, אלא שגורם חוסר האיזון הוא שמאל שמאל, היינו הבן השמאלי של הבן השמאלי. ועל כן התיאור נכון. בברכה, זה ינחמנו - שיחה 19:07, 10 ביוני 2020 (IDT)
<קטע סוף="1591799724047" />
thread_title:  דיווח על טעות 

message: בתמונת התיאור הסכמתי של הגלגולים באיזון עץ AVL כתוב את שם הגלגול בהתאמה למצב בו נמצא העץ ולא בהתאמה לתיקון שהוא צריך לעבור. למשל במצב שבו נדרש גלגול LL לשורש העץ צריך להיות בן ימני בלבד ונכד ימני, כך שהתיקון של העץ ידרוש העברה שמאלה. דווח על ידי:  2.53.150.134 17:35, 10 ביוני 2020 (IDT)
replies: text: כשכתוב LL למשל, אין הכוונה שאת הגלגול צריך לעשות לכיוון שמאל, אלא שגורם חוסר האיזון הוא שמאל שמאל, היינו הבן השמאלי של הבן השמאלי. ועל כן התיאור נכון. בברכה, זה ינחמנו - שיחה 19:07, 10 ביוני 2020 (IDT)
<קטע סוף="1591799724047" />
thread_title:  פרטי הדיווח