What is Binary Tree?
الدرس 2 من 13 في دورة Binary Tree - سلسلة هياكل البيانات #3 على Coddy.
الشجرة الثنائية (binary tree) هي هيكل بيانات يتكون من مجموعة من العقد، حيث تمتلك كل عقدة طفلين على الأكثر: طفل أيسر وطفل أيمن. تسمى العقدة الأولى في الشجرة بالجذر (root). يمكن أن تحتوي كل عقدة في الشجرة على صفر أو واحد أو اثنين من العقد التابعة، ويمكن أن تكون العقد التابعة نفسها جذراً لشجرة ثنائية أخرى.
تُستخدم الأشجار الثنائية في مجموعة واسعة من التطبيقات، بما في ذلك البحث والفرز وضغط البيانات. كما أنها هيكل بيانات أساسي في علوم الحاسوب، وتتم دراستها على نطاق واسع في دورات الخوارزميات.
لنقم بإنشاء فئة BinaryTree!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
