الأشجار في هياكل البيانات - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

--- SECTION: الأشجار Trees --- الأشجار Treesالأشجار هي نوع من هياكل البيانات غير الخطية، وتتكون الشجرة من مجموعة من العقد المرتبة في ترتيب هرمي. ترتبط كل عقدة بواحدة أو أكثر من العقد، وترتبط العقد مع الحواف في نموذج علاقة يربط بين الأصل (Parent) والفرع (Child). تُستخدم الأشجار في العديد من مجالات علوم الحاسب، بما في ذلك أنظمة التشغيل، والرسوميات، وأنظمة قواعد البيانات، والألعاب، والذكاء الاصطناعي، وشبكات الحاسب.--- SECTION: مصطلحات تقنية الشجرة المستخدمة في هيكل بيانات الشجرة Tree Terminology Used in the Tree Data Structure --- مصطلحات تقنية الشجرة المستخدمة في هيكل بيانات الشجرة Tree Terminology Used in the Tree Data Structure• الجذر (Root): العقدة الأولى والوحيدة في الشجرة التي ليس لها أصل وتأتي في المستوى الأول من الشجرة، مثل: العقدة A في الشكل 1.35. • الفرع (Child): العقدة المرتبطة مباشرة بعقدة في المستوى الأعلى، مثل: العقدة H هي فرع العقدة D، والعقدتان B و C هما فرعا العقدة A. • الأصل (Parent): العقدة التي لها فرع أو أكثر في المستوى الأقل، مثل: العقدة B هي أصل العقدتين D و E. • الورقة (Leaf): العقدة التي ليس لها أي عقدة فرعية، مثل: الورقة F. • الأشقاء (Siblings): كل العقد الفرعية التي تنبثق من الأصل نفسه، مثل: العقدتان D و E شقيقتان. • الحواف (Edges): الروابط التي تصل بين العقد والشجرة. • الشجرة الفرعية (Sub-Tree): الشجيرات التي توجد داخل الشجرة الأكبر حجمًا، مثل: الشجرة التي بها العقدة D هي الأصل والعقدتان H و I هما الفرعان.--- SECTION: الشجرة (Tree) --- الشجرة (Tree): الشجرة هي نوع من هياكل البيانات غير الخطية، وتتكون من مجموعة من العقد المرتبة في ترتيب هرمي.--- SECTION: الحافة (Edge) --- الحافة (Edge): الحافة تصل بين عقد هيكل بيانات الشجرة.قد يكون لديك شجرة بسيطة تتكون من عقدة واحدة. تكون هذه العقدة في الوقت نفسه جذر هذه الشجرة البسيطة؛ لأنها ليس لها أصل.--- VISUAL CONTEXT --- **DIAGRAM**: شكل 1.34: العلاقات في الشجرة Description: A simple tree diagram illustrating the basic components of a tree data structure. It shows three nodes connected by two edges. A magnifying glass highlights one node and its connecting edge. Labels 'عقدة' (node) and 'حافة' (edge) are explicitly pointing to these elements. Key Values: عقدة, حافة Context: Introduces the fundamental concepts of nodes and edges in a tree data structure.**DIAGRAM**: شكل 1.35: هيكل بيانات الشجرة Description: A detailed hierarchical tree data structure diagram with nodes labeled A through J, organized into four levels. Level 1 contains Node A, labeled 'الجذر' (Root). Level 2 contains Nodes B and C. Level 3 contains Nodes D, E, F, G, where F is labeled 'الورقة' (Leaf) and F and G are grouped as 'الأشقاء' (Siblings). Level 4 contains Nodes H, I, J. Connections between nodes are labeled 'الحواف' (Edges). Node D is labeled 'العقدة الأصل' (Parent Node), and Node H is labeled 'العقدة الفرع' (Child Node). The subtree rooted at D (including D, H, I) is highlighted and labeled 'الشجرة الفرعية' (Sub-Tree). The levels are explicitly marked as 'المستوى الأول', 'المستوى الثاني', 'المستوى الثالث', 'المستوى الرابع'. Key Values: A, B, C, D, E, F, G, H, I, J, الجذر, الحواف, الأشقاء, الورقة, العقدة الأصل, العقدة الفرع, الشجرة الفرعية, المستوى الأول, المستوى الثاني, المستوى الثالث, المستوى الرابع Context: Illustrates the various terminologies (Root, Child, Parent, Leaf, Siblings, Edges, Sub-Tree) and their relationships within a hierarchical tree data structure, showing how nodes are organized into different levels.