العقدة الجذرية

العقدة الجذريةوهو أحد مكونات الشجرة. إنها العقدة الأولى في بنية بيانات الشجرة وبالتالي ليس لها عقدة رئيسية.

الشجرة والعقدة الجذرية

تتكون الشجرة من عقدة الجذر والعديد من الأشجار الفرعية. إنها مجموعة محدودة من n (n>0) عقدة، حيث:

• كل عنصر يسمى عقدة. تتكون الشجرة من مجموعة وعلاقة محددة في المجموعة. العناصر الموجودة في المجموعة تسمى عقد الشجرة، والعلاقة المحددة هي علاقة الوالد والطفل.
• إن علاقة الوالد بالطفل تنشئ بنية هرمية بين عقد الشجرة. في هذا التسلسل الهرمي، هناك عقدة ذات حالة خاصة، والتي تسمى العقدة الجذرية أو جذر الشجرة.
• يتم تقسيم عناصر البيانات المتبقية باستثناء العقدة الجذرية إلى مجموعات منفصلة (m ≥ 0) T1، T2،…، Tm-1، حيث تكون كل مجموعة Ti (1 <= i <= m) عبارة عن شجرة بحد ذاتها، تسمى شجرة فرعية من الشجرة الأصلية.

خصائص العقدة الجذرية

العقدة الجذرية هي جزء من بنية البيانات تتكون من حقل واحد أو أكثر لها روابط مع عقد أخرى وتحتوي على حقول بيانات؛ العقدة الجذرية هي العقدة الأولى في الشجرة، ويمكن لأي عقدة أن تكون عقدة جذرية فيما يتعلق بنفسها وأبنائها إذا تم اختيار هذا الجزء من الشجرة بموضوعية.

كلمات ذات صلة: شجرة، عقدة، شجرة فرعية