AVL - 1 שופי ח יצע- םינותנה הנבמל...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 שופי ח יצע- םינותנה הנבמל שומימ " ןולימ " ץע שופיח ץע יר אניב ץע ןז ו אמ ץע AVL ץע ירא נרט 2- 3 ןולימ םינותנה הנבמ : • Find(x) • Insert(x) • Delete(x) ע ןולימ שממל ןתינ " י שופיח ץע , זאו תויכוביס נה תולועפה " איה ל ) ץעה הבוג O( .- שופיח ץע ןזואמ אל ןמזב תולועפה עוציב רשפאמ : O( logn ) ע צוממב O( n ) עורגה הרקמב - שופיח ץע ן זואמ ב תאז רשפאמ - O( logn ) עורגה הרקמב . 2 יצע AVL • יצע AVL ) יצע םגו B+ ( תואמגוד םה םינזואמ שופיח יצעל . םינומיס : h L ( v ) – לש ילאמשה ץעה תת הבוג v . h R ( v ) – לש ינמיה ץעה תת הבוג v .- h R ( v ) h L ( v ) BF ( v ) = • ץע AVL : תמוצ לכ וב יראניב שופיח ץע v םייקמ : 1 ≤ ) | v ( BF | םייקמ הזכ ץע h =O( logn ) ) יצע תרזעב תואצרהב החכוה צאנוביפ ' י ( , ןזואמ ץע וניה הרדגה יפל ןכלו . • ץעב AVL ומכ תולועפ find, insert, delete ןמז תושרוד O( logn ) עורגה הרקמב...
View Full Document

Page1 / 12

AVL - 1 שופי ח יצע- םינותנה הנבמל...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online