شجرة (بنية بيانات)
في هندسة البرمجيات، فإن بنية البيانات تعتبر هي طريقة خاصة لتخزين وتنظيم البيانات في الحاسوب بحيث يمكن استعمالها بكفاءة. حيث تناسب أنواع مختلفة من هياكل البيانات أنواع مختلفة من التطبيقات، وبعضها مخصص بدرجة عالية لبعض المهام المحددة. على سبيل المثال، الأشجار (trees) وبشكل خاص مناسبة تماما لتنفيذ قواعد البيانات، في حين تنفيذ المترجم في العادة ما يستعمل جداول الهاش للبحث عن المعرفات.
وتستعمل هياكل البيانات في كل برنامج تقريبا أو نظام برمجيات. كما أنه هناك هياكل بيانات محددة تعد من المكونات الأساسية للكثير من الخوارزميات الفعالة، وتجعل من الممكن إدارة كميات ضخمة من البيانات، مثل قواعد البيانات الكبيرة وخدمات الفهرسة على الانترنت. بعض طرق التصميم الرسمية ولغات البرمجة تأكيد على أهمية هياكل البيانات، بدلا من الخوارزميات، كعامل تنظيم رئيسي في تصميم البرمجيات.
مبادئ أساسية
ان هياكل البيانات تستند عموما على قدرة الكمبيوتر على جلب وتخزين البيانات في أي مكان في الذاكرة، وتحدد من خلال عنوان - سلسلة بت من المكن هي نفسها تخزين في الذاكرة وتعالج من خلال البرنامج. وهكذا فإن السجل ومصفوفة هياكل البيانات تقوم على حساب عناوين البيانات من خلال العمليات الحسابية، في حين تستند هياكل البيانات المرتبطة على عناوين تخزين عناصر البيانات داخل الهيكل نفسه. الكثير من هياكل البيانات تستعمل كلا المبدئين جنبا إلى جنب، وفي بعض الأوقات تجمع بطرق غير تافهة (كما في ربط اكس اور (XOR linking)).
المراجع
areq.net
التصانيف
تمثيل المعرفة بنى البيانات العلوم التطبيقية تكنولوجيا