Implementation of the skip list data structure with it's update operations
Other Title(s)
تنفيذ هياكل البيانات لقائمة التخطي مع عمليات التحديث عليها
Author
Source
Journal of the College of Education for Women
Issue
Vol. 24, Issue 2 (30 Jun. 2013), pp.586-592, 7 p.
Publisher
University of Baghdad College of Education for Women
Publication Date
2013-06-30
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Topics
Abstract AR
إن قوائم التخطي هي من نوع هياكل البيانات التي تبدو مشابهة في طريقة تنفيذها للأشجار المتوازنة.
خوارزمية عمل قوائم التخطي تكون أبسط و أسرع و تستخدم مساحة أقل.
في قوائم التخطي تستخدم قوائم مترابطة و مرتبة و بشكل متواز.البحث في قوائم التخطي يكون أصعب من البحث في القوائم المترابطة المرتبة الاعتيادية.
و لأن قوائم التخطي هي أن من نوع هياكل البيانات ثنائية البعدين, فهي تنفذ باستخدام شبكة ثنائية البعدين من العقد المكونة من أربعة مؤشرات.
تنفيذ خوارزميات البحث, الإدخال و الحذف تأخذ لوغارتيم (ن) من الوقت.
كذلك من الممكن تغيير قوائم التخطي لتنفيذ عمليات تحديد المرتبة و البحث بالمرتبة مع المحافظة على نفس الوقت المستغرق.
Abstract EN
A skip list data structure is really just a simulation of a binary search tree.
Skip lists algorithm are simpler, faster and use less space.
This data structure conceptually uses parallel sorted linked lists.
Searching in a skip list is more difficult than searching in a regular sorted linked list.
Because a skip list is a two dimensional data structure, it is implemented using a two dimensional network of nodes with four pointers.
The implementation of the search, insert and delete operation taking a time of up to.
The skip list could be modified to implement the order statistic operations of RANK and SEARCH BY RANK while maintaining the same expected time.
American Psychological Association (APA)
Ibrahim, Maha Shakir. 2013. Implementation of the skip list data structure with it's update operations. Journal of the College of Education for Women،Vol. 24, no. 2, pp.586-592.
https://search.emarefa.net/detail/BIM-336750
Modern Language Association (MLA)
Ibrahim, Maha Shakir. Implementation of the skip list data structure with it's update operations. Journal of the College of Education for Women Vol. 24, no. 2 (2013), pp.586-592.
https://search.emarefa.net/detail/BIM-336750
American Medical Association (AMA)
Ibrahim, Maha Shakir. Implementation of the skip list data structure with it's update operations. Journal of the College of Education for Women. 2013. Vol. 24, no. 2, pp.586-592.
https://search.emarefa.net/detail/BIM-336750
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 592
Record ID
BIM-336750