شجرة (هياكل بيانات)
شجرة (بنية بيانات) / من ويكيبيديا، الموسوعة encyclopedia
الشجرة في سياق علوم الحاسب هي أحد أشهر أنواع هياكل البيانات، تأخذ شكل هرمي مكون من عُقد تتصل جميعا ببعضها البعض، وتُعتبر العُقدة أصلية بالنسبة لما اتصل بها من أسفل وتُعتبر فرعية بالنسبة لما اتصل بها من أعلى (انظر الشكل المقابل)، وترتبط كل عقدة أصلية بعقدة فرعية واحدة أو أكثر حسب نوع الشجرة[1]، وجميع العُقد الفرعية متصلة بعُقد أصلية باستثناء عقدة الجذر، التي تمثل رأس الشجرة أو العقدة العليا في التسلسل الهرمي للشجرة. وهذا التصميم يضمن عدم وجود حلقات أو دوائر في الشجرة، وبذلك يُمكن لتقنية العودية أن تمسح (تفحص) هيكلة الشجرة.
معلومات سريعة صنف فرعي من, اشتق من ...
إغلاق
تُسمى الشجرة التي يتفرع فيها من كل عقدة أصلية عقدتين فرعيتين بحد أقصى باسم الشجرة الثنائية، وهي أكثر الأنواع استخداما، وبترتيب درجة العُقد الفرعية تُصبح الشجرة مرتبة من منظور نظرية الرسم البياني.