عرض مصطلح معلوماتية

شجرة اثنانية | binary tree

في البرمجة: نوعٌ خاصٌّ من بنى المعطيات الشجريةِ، لكلِّ عقدةٍ فيها شجرتان فرعيتان على الأكثر، إحداهما يسارية والأخرى يمينية. تُستخدم الأشجار الاثنانية غالباً في فرز المعلومات، إذ تحتوي كلُّ عقدةٍ في شجرةِ البحث الاثنانية على مفتاح، وتضاف قيمٌ أصغرُ من ذلك المفتاح إلى إحدى الشجرتَيْن الفرعيتين، وقيمٌ أكبرُ من ذلك المفتاح إلى الشجرة الفرعيةِ الأخرى.

التصنيفات ذكاء صنعي | Artificial intelligence، تنظيم وتمثيل ومعالجة البيانات | Data organization, representation and processing، هندسة البرمجيات | Software engineering

انظر أيضاً شجرة | tree، بحث اثناني | binary search