هياكل البيانات المترابطة

هياكل البيانات المترابطة في سياق علوم الحاسب هي هياكل بيانات تترابط وتنتظم مع بعضها البعض، وتشمل هياكل البيانات المترابطة كل من القوائم المتصلة وأشجار البحث وأشجار التعبير الثنائية وغيرها، كما تدخل في بناء العديد من الخوارزميات الفعالة مثل الفرز الطوبولوجي دونالد كينوث، فن برمجة الحاسوب وهيكلة بيانات المجموعات المنفصلة. 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 

 الأنواع الشائعة لهياكل البيانات المرتبطة 

 القوائم المتصلة 
القوائم المتصلة عبارة عن مجموعة من الهياكل المرتبة، يحتوي كل هيكل منها على حقلين، أحدهما للبيانات والآخر رابط لعنوان الهيكل التالي، أي أن الروابط تكون روابط منطقية تُخزن كجزء من بيانات الهيكل نفسه، وليست روابط ناتجة عن تجاور مكاني في الذاكرة.

يمكن أن تكون القوائم متصلة بشكل بقائمة واحدة أو أكثر، كما يمكن أن تكون قوائم خطية أو دائرية.

ملف:Singly-linked-list.svg قائمة متصلة تحتوي على ثلاث عقد، كل عقدة بها حقلين، حقل للقيمة العددية، وآخر للاتصال مع العقدة التالية
مركز|تصغير| قائمة متصلة لها عقدة واحدة.

 أشجار البحث 
شجرة البحث هي هيكل بيانات شجري تحتوي عقدها على قيم من مجموعة مرتبة جزئيا.

 مراجع 

تصنيف:أشجار (بنى معطيات)
تصنيف:قوائم متصلة