جدول المحتويات:
التعريف - ماذا يعني Binary Tree؟
الشجرة الثنائية هي بنية بيانات شجرة حيث يوجد لكل عقدة ما يصل إلى عقدتين فرعيتين ، مما ينشئ فروع الشجرة. عادة ما يطلق على الطفلين العقد اليسرى واليمنى. العقد الأبوية هي العقد مع الأطفال ، في حين قد تتضمن العقد الفرعية إشارات إلى والديهم.
تيكوبيديا تشرح Binary Tree
تتكون الشجرة الثنائية من أكثر من عقدتين ، وغالبًا ما تسمى العقد اليمنى واليسرى ، وعنصر البيانات. تُسمى العقدة العليا من الشجرة باسم عقدة الجذر ، وتوجه المؤشرات اليمنى واليسرى إلى مجموعات فرعية أصغر على أي من الجانبين.
يتم استخدام الأشجار الثنائية لتنفيذ أشجار البحث الثنائية والأكوام الثنائية. كما يتم استخدامها غالبًا لفرز البيانات كما هو الحال في فرز الكومة.
