{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

rank - 1 תוגרד יצע Rank Trees 2 ב תולועפ...

Info iconThis preview shows pages 1–4. 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 Document Right Arrow Icon

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

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

Unformatted text preview: 1 תוגרד יצע- Rank Trees 2 ב תולועפ- Rank Tree 1 . ) rank(x – רביא לש סקדניא תאיצמ x רחא שופיח ידכ ךות x ץעב " רופסנ " ונממ םינטק םירביא המכ . רזע הנתשמ לחתאנ b r . דרנש םעפ לכב שופיחה ךלהמב הנימי והשלכ תמוצמ v , עצבנ r b r + w(v) +1 . תמוצל עיגנשכ x , עצבנ r b r + w(x) +1 , תא ריזחנו r . 2 . ) select(k – סקדניא לעב רביא תפילש k . אבה שופיחה תא עצבנו שרושהמ ליחתנ :- םא w(v) = k-1 שקובמה תמוצה והז זא .- םא w(v) > k-1 תתב תיביסרוקר ךישמנ זא - ילאמשה ץעה .- םא w(v) < k-1 תתב תיביסרוקר ךישמנ זא - םע ינמיה ץעה k = k -w(v) –1 3 3 . ) insert(x – שדח רביא תסנכה x . תסנכה עצבנ x ץעל . הסנכהה םוקמ לש שופיחה ךלהמב , דרנש םעפ לכ הלאמש תמוצמ v עצבנ w(v) b w(v) + 1...
View Full Document

{[ snackBarMessage ]}

Page1 / 6

rank - 1 תוגרד יצע Rank Trees 2 ב תולועפ...

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

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