شجرة (نظرية المخططات)

الشجرة (بالإنجليزية: Tree)‏ هو مصطلح يستعمل في الرياضيات وعلم الحاسوب. في نظرية المخططات الرياضياتية، الشجرة هي مبيان غير موجه والتي يرتبط أي من زوج رأسين بمسار واحد بسيطة. وبالتالي، لا يوجد أي رابط دائري. والغابة (في الرياضيات) هي اتحاد منفصل من الأشجار.

أما في علم الحاسوب، فالشجرة هي أنواع من ترابط البيانات مشابهة للمبيانات الغير موجهة لكنها مجذرة، وبالتالي، لها مخططات موجهة وتسلسل نتتابع لفروعها.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.