Implementation of the skip list data structure with it's update operations
العناوين الأخرى
تنفيذ هياكل البيانات لقائمة التخطي مع عمليات التحديث عليها
المؤلف
المصدر
Journal of the College of Education for Women
العدد
المجلد 24، العدد 2 (30 يونيو/حزيران 2013)، ص ص. 586-592، 7ص.
الناشر
جامعة بغداد كلية التربية للبنات
تاريخ النشر
2013-06-30
دولة النشر
العراق
عدد الصفحات
7
التخصصات الرئيسية
الموضوعات
الملخص AR
إن قوائم التخطي هي من نوع هياكل البيانات التي تبدو مشابهة في طريقة تنفيذها للأشجار المتوازنة.
خوارزمية عمل قوائم التخطي تكون أبسط و أسرع و تستخدم مساحة أقل.
في قوائم التخطي تستخدم قوائم مترابطة و مرتبة و بشكل متواز.البحث في قوائم التخطي يكون أصعب من البحث في القوائم المترابطة المرتبة الاعتيادية.
و لأن قوائم التخطي هي أن من نوع هياكل البيانات ثنائية البعدين, فهي تنفذ باستخدام شبكة ثنائية البعدين من العقد المكونة من أربعة مؤشرات.
تنفيذ خوارزميات البحث, الإدخال و الحذف تأخذ لوغارتيم (ن) من الوقت.
كذلك من الممكن تغيير قوائم التخطي لتنفيذ عمليات تحديد المرتبة و البحث بالمرتبة مع المحافظة على نفس الوقت المستغرق.
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 592
رقم السجل
BIM-336750
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر