هياكل البيانات المترابطة
هياكل البيانات المترابطة في سياق علوم الحاسب هي هياكل بيانات تترابط وتنتظم مع بعضها البعض، وتشمل هياكل البيانات المترابطة كل من القوائم المتصلة وأشجار البحث وأشجار التعبير الثنائية وغيرها، كما تدخل في بناء العديد من الخوارزميات الفعالة مثل الفرز الطوبولوجي [1] وهيكلة بيانات المجموعات المنفصلة. [2]
الأنواع الشائعة لهياكل البيانات المرتبطة
[عدل]القوائم المتصلة
[عدل]القوائم المتصلة عبارة عن مجموعة من الهياكل المرتبة، يحتوي كل هيكل منها على حقلين، أحدهما للبيانات والآخر رابط لعنوان الهيكل التالي، أي أن الروابط تكون روابط منطقية تُخزن كجزء من بيانات الهيكل نفسه، وليست روابط ناتجة عن تجاور مكاني في الذاكرة.
يمكن أن تكون القوائم متصلة بشكل بقائمة واحدة أو أكثر، كما يمكن أن تكون قوائم خطية أو دائرية.
قائمة متصلة تحتوي على ثلاث عقد، كل عقدة بها حقلين، حقل للقيمة العددية، وآخر للاتصال مع العقدة التالية
أشجار البحث
[عدل]شجرة البحث هي هيكل بيانات شجري تحتوي عقدها على قيم من مجموعة مرتبة جزئيا.
مراجع
[عدل]- ^ دونالد كينوث، فن برمجة الحاسوب
- ^ Bernard A. Galler and Michael J. Fischer. An improved equivalence algorithm. Communications of the ACM, Volume 7, Issue 5 (May 1964), pages 301–303. The paper originating disjoint-set forests. ACM Digital Library نسخة محفوظة 2022-10-24 على موقع واي باك مشين.
