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 DocumentRight 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 תוגרד יצע- 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

This note was uploaded on 03/12/2011 for the course CS 234218 taught by Professor Geiger during the Winter '01 term at Technion.

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
Ask a homework question - tutors are online