עץ מאוזן
מבנה נתונים ששומר את גובהו / ויקיפדיה האנציקלופדיה encyclopedia
עץ מאוזן הוא רעיון של מבנה נתונים מסוג עץ חיפוש בינארי, עץ חיפוש יקרא עץ מאוזן אם הגובה של העץ יהיה שווה ל- של (כאשר הוא מספר הצמתים בעץ). כלומר עבור עץ וגובה אז העץ יהיה מאוזן אם: = [1]
עובדות מהירות עץ מאוזן, זיכרון: ...
עץ מאוזן | |||
---|---|---|---|
דוגמה לעץ מאוזן (במקרה זה מסוג AVL המקיים את תכונת האיזון) | |||
סיבוכיות מקום וזמן | |||
| |||
זיכרון: |
| ||
חיפוש: |
| ||
הכנסה: |
| ||
הוצאה: |
|
סגירה
תכונה זו מבטיחה שניתן יהיה לחפש בעץ בסיבוכיות של במקרה הגרוע ביותר.