Implementation of the skip list data structure with it's update operations

العناوين الأخرى

تنفيذ هياكل البيانات لقائمة التخطي مع عمليات التحديث عليها

المؤلف

Ibrahim, Maha Shakir

المصدر

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