31. مقدمة إلى الأشجار (المصطلحات، الجذر، العُقد)

الشجرة (Tree) هي هيكل بيانات هرمي غير خطي يتكون من عُقد متصلة بحواف (edges)، يحاكي شجرة مقلوبة.

المصطلحات الرئيسية

الجذر (Root): العُقدة العلوية للشجرة. يمكن أن تحتوي الشجرة على جذر واحد فقط.
العُقدة (Node): الوحدة الأساسية التي تحتوي على البيانات والمراجع/المؤشرات إلى العُقد الأخرى.
الحافة (Edge): الرابط الذي يربط بين عُقدتين.
الأب (Parent): عُقدة تقع مباشرة فوق عُقدة أخرى.
الابن (Child): عُقدة تقع مباشرة تحت عُقدة أخرى.
الورقة (Leaf): عُقدة ليس لديها أي أبناء.
العمق (Depth): طول المسار من الجذر إلى عُقدة محددة.
الارتفاع (Height): طول أطول مسار من الجذر إلى أي عُقدة ورقة.

سنركز بشكل أساسي على الأشجار الثنائية (Binary Trees)، حيث يمكن أن تحتوي كل عُقدة على طفلين كحد أقصى: طفل أيسر وطفل أيمن.