الشجرة الثنائية عبارة عن بنية بيانات تستخدم في علوم الكمبيوتر، ويمكن تطبيقها على مجموعة واسعة من التطبيقات. إنها بنية بيانات هرمية متكررة، حيث تحتوي كل عقدة على عقدتين أخريين - عقدة واحدة على اليسار وعقدة واحدة على اليمين. وهذا يعني أن الشجرة تبدأ بعقدة واحدة، وهي الجذر. تحتوي كل عقدة على صفر أو أكثر من العقد الفرعية، وجميع المستويات، باستثناء المستوى الأخير، تحتوي على عقدتين على الأقل.
الشجرة الثنائية عبارة عن بنية بيانات مفيدة تُستخدم بشكل متكرر لاجتياز البيانات وتخزينها. فهو يسمح بإجراء بحث سريع وفعال حيث يمكن فهرسة البيانات بطريقة يمكن من خلالها إكمال البحث في مسار واحد. الميزة الرئيسية لبنية الشجرة الثنائية هي قدرتها على البحث بسرعة عن جزء معين من البيانات. وذلك لأن الهيكل يفترض ترتيبًا هرميًا. ومن خلال إجراء سلسلة من المقارنات، يمكن للشجرة العثور على العقدة الصحيحة بسرعة.
غالبًا ما يتم استخدام البنية في خوارزميات الفرز والتجمعات ومهام الاختيار. بالإضافة إلى ذلك، يمكن استخدام هياكل بيانات الشجرة الثنائية لتخزين البيانات في بنية تشبه الشجرة واستخدامها لاسترجاع الذاكرة بكفاءة. يسمح الهيكل أيضًا بتنفيذ الخوارزميات مثل عمليات بحث العمق أولاً وعمليات بحث العمق أولاً التي يتم طلبها مسبقًا.
من الضروري ملاحظة أنه في حالة الشجرة الثنائية، تحتوي العقدة الجذرية دائمًا على القيمة الأكبر. تقع القيم الأكبر في الشجرة في الأعلى، بينما تقع القيم الأصغر في الأسفل. يُعرف هذا الهيكل أيضًا بتعقيده الزمني لـ O(log n).
تتمتع الأشجار الثنائية بمكانة مفيدة في عالم برمجة الكمبيوتر وهياكل البيانات. توفر هذه البنية بنية بيانات فعالة تسمح بمهام البحث والفرز والاختيار بسهولة. ويمكنه أيضًا توفير طريقة فعالة لتخزين البيانات في بنية تشبه الشجرة للسماح باسترجاع الذاكرة بسرعة وعمليات البحث المتعمق أولاً.
