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

--- SECTION: هيكل بيانات الشجرة في لغة البايثون --- هيكل بيانات الشجرة في لغة البايثون Tree Data Structure in Pythonلا توفر لغة البايثون نوعًا محددًا مسبقًا من البيانات لهيكل بيانات الشجرة. ومع ذلك، تُصمم الأشجار من القوائم والقواميس بسهولة. يوضح الشكل 1.38 تطبيقًا بسيطًا للشجرة باستخدام القاموس.في هذا المثال، ستُنشأ شجرة باستخدام قاموس البايثون. ستتمثل عُقد الشجرة مفاتيح القاموس، وستكون القيمة المقابلة لكل مفتاح هي قائمة تحتوي على العُقد المتصلة بحافة مباشرة من هذه العُقدة.myTree = { "a": ["b", "c"], # node "b": ["d", "e"], "c": [None, "f"], "d": [None, None], "e": [None, None], "f": [None, None], } print(myTree){'a': ['b', 'c'], 'b': ['d', 'e'], 'c': [None, 'f'], 'd': [None, None], 'e': [None, None], 'f': [None, None]}في المثال التالي ستُنشأ شجرة مثل تلك الموضحة في الشكل 1.39:myTree = {"Data Structures":["Linear", "Non-linear"], "Linear":["Stack", "Queue", "Linked List"], "Non-linear":["Tree", "Graph"]}for parent in myTree: print(parent, "has", len(myTree[parent]), "nodes" ) for children in myTree[parent]: print(" ", children)Data structures has 2 nodes Linear Non-linear Linear has 3 nodes Stack Queue Linked List Non-linear has 2 nodes Tree Graph2023 - 1447--- VISUAL CONTEXT --- **DIAGRAM**: شكل 1.38: شجرة قاموس البايثون Description: A hierarchical tree diagram representing a Python dictionary. Node 'a' is the root, connected to 'b' and 'c'. Node 'b' is connected to 'd' and 'e'. Node 'c' is connected to 'f'. Nodes 'd', 'e', and 'f' are leaf nodes. Table Structure: Headers: N/A Rows: Data: Nodes are labeled 'a', 'b', 'c', 'd', 'e', 'f'. Edges represent parent-child relationships. Key Values: a, b, c, d, e, f Context: Illustrates a simple tree data structure and its conceptual representation, which is then implemented using a Python dictionary in the accompanying code example.**DIAGRAM**: شكل 1.39: شجرة هياكل البيانات Description: A hierarchical diagram classifying data structures. The top node is 'Data Structures'. It branches into two main categories: 'Linear' and 'Non-linear'. The 'Linear' category further branches into 'Stack', 'Queue', and 'Linked List'. The 'Non-linear' category further branches into 'Tree' and 'Graph'. The diagram also has labels 'الأصل' (Parent) and 'الفرع' (Branch) pointing to the top and bottom parts of the hierarchy respectively. Table Structure: Headers: N/A Rows: Data: The diagram shows a classification tree of data structures. 'Data Structures' is the root. 'Linear' and 'Non-linear' are its children. 'Stack', 'Queue', 'Linked List' are children of 'Linear'. 'Tree' and 'Graph' are children of 'Non-linear'. Key Values: Data Structures, Linear, Non-linear, Stack, Queue, Linked List, Tree, Graph, الأصل, الفرع Context: Provides a conceptual overview of different data structures and their classification, highlighting where 'Tree' and 'Graph' structures fit within the broader context of non-linear data structures.