TY - JOUR ID - TI - Implementation of the skip list data structure with it's update operations تنفيذ هياكل البيانات لقائمة التخطي مع عمليات التحديث عليها AU - Maha shakir Ibrahim مها شاكر إبراهيم PY - 2013 VL - 24 IS - 2 SP - 586 EP - 592 JO - Journal of the College of Education for Women مجلة كلية التربية للبنات SN - 16808738 2663547X AB - 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 upto . The skip list could be modified to implement the order statistic operations of RANK and SEARCH BY RANK while maintaining the same expected time.

ان قوائم التخطي هي من نوع هياكل البيانات التي تبدو مشابهة في طريقة تنفيذها للأشجار المتوازنة . خوارزمية عمل قوائم التخطي تكون أبسط و أسرع و تستخدم مساحة أقل. في قوائم التخطي تستخدم قوائم مترابطة و مرتبة و بشكل متواز. البحث في قوائم التخطي يكون أصعب من البحث في القوائم المترابطة المرتبة الاعتيادية. و لأن قوائم التخطي هي ان من نوع هياكل البيانات ثنائية البعدين, فهي تنفذ باستخدام شبكة ثنائية البعدين من العقد المكونة من أربعة مؤشرات. تنفيذ خوارزميات البحث , الادخال و الحذف تأخذ لوغارتيم(ن) من الوقت. كذلك من الممكن تغيير قوائم التخطي لتنفيذ عمليات تحديد المرتبة و البحث بالمرتبة مع المحافظة على نفس الوقت المستغرق. ER -