کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333904 689835 2011 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The analysis of Range Quickselect and related problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The analysis of Range Quickselect and related problems
چکیده انگلیسی
Moreover, we can apply our general results to obtain exact and asymptotic results for several parameters in binary search trees, namely the expected number of common ancestors of the nodes with rank i and j, the expected size of the subtree rooted at the least common ancestor of the nodes with rank i and j, and the expected distance between the nodes of ranks i and j.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 46, 28 October 2011, Pages 6537-6555
نویسندگان
, , ,