شجرة :: DAG_NODE. شجرة :: DAG_NODE هي فئة بيرل (سوبر) لتمثيل العقد في شجرة.
التحميل الان

شجرة :: DAG_NODE. الترتيب والملخص

شجرة :: DAG_NODE. العلامات

الوحدة النمطية بيرل شجرة العقدة العقد شجرة تمثل العقد دج

شجرة :: DAG_NODE. وصف

شجرة :: DAG_NODE هي فئة بيرل (سوبر) لتمثيل العقد في شجرة. شجرة :: DAG_NODE هي فئة بيرل (سوبر) لتمثيل العقد في شجرة. # أو أيا كنت تفعلها تستخدم شجرة :: DAG_NODE؛ @ ISA = QW (الشجرة :: DAG_NODE)؛ ... أساليبك الخاصة تجاوزت / تمديد الأساليب في الشجرة :: DAG_NODE ... باستخدام كصف خاص بها: استخدم الشجرة :: DAG_NODE؛ بلدي الجذر = الشجرة :: DAG_NODE-> جديد ()؛ $ الجذر> الاسم ("أنا القمم")؛ بلدي $ New_Daught = $ الجذر-> new_daught؛ $ New_Daughter-> الاسم ("المزيد")؛ ... هذه الفئة يغلف / يجعل / معالجة الكائنات التي تمثل العقد في هيكل الأشجار. بنية الشجرة ليست كائنا نفسها، ولكنها ناشئة عن الروابط التي تنشئها بين العقد. توفر هذه الفئة الطرق لصنع روابط يمكن استخدامها لبناء شجرة، مع منعك من أي نوع من أنواع الروابط غير المسموح بها في شجرة (مثل وجود عقدة تكون أمها أو سلفها، أو وجودها تحتوي العقدة على اثنين من الأمهات). هذا ما أقصده من قبل "هيكل الأشجار"، وذكرت بعض الشيء: شجرة هي حالة خاصة من الرسم البياني الموجه الدراسي. شجرة هي شبكة من العقد حيث يوجد جذر واحد بالضبط العقدة (أي "الأعلى")، والعلاقة الأولية الوحيدة بين العقد هي علاقة الأم الوالد "(العقدة في" الاتجاه "الأعلى") - باستثناء الجذر، وهو أمر أموي. يمكن أن يكون لكل عقدة أي رقم (0 إلى أي رقم محدود) لعقد ابنة. تعقد العقد ابنة عقدة معينة قائمة طلبية. (ومع ذلك، أنت حر في النظر في الطلب هذا غير ذي صلة. تحتاج بعض التطبيقات إلى أمرت بنات ليتم طلبها، لذلك اخترت أنظرت هذه الحالة العامة.) يمكن أن تظهر العقدة في شجرة واحدة فقط، ومرة واحدة فقط في تلك الشجرة. لا سيما (ملحوظ لأنه لا يتبع من النقاطين أعلاه)، لا يمكن أن تظهر عقدة مرتين في قائمة ابنة الأم. بمعنى آخر، هناك فكرة عن UP (نحو الجذر) مقابل أسفل (بعيدا عن الجذر) ، وغادر (أي نحو البداية (الفهرس 0) لقائمة ابنة عقدة معينة) مقابل اليمين (في نهاية قائمة ابنة العقدة المعطاة). إنترز كما هو موضح أعلاه لها تطبيقات مختلفة، من بينها: تمثل الدائرة النحوية، في اللغويات الرسمية؛ تمثيل حالات الطوارئ في شجرة اللعبة؛ تمثل بناء الجملة مجردة في تحليل أي لغة كمبيوتر - سواء في أشجار التعبير لغات البرمجة، أو الدائرة الانتخابية في تحليل مستند لغة العلامات. (قد لا يستخدم بعضها حقيقة أن البنات مرتبة.) (ملاحظة: B-Teres هي حالة خاصة جدا من الأنواع المذكورة أعلاه من الأشجار، ويتم علاجها بشكل أفضل مع صفوفها الخاصة. تحقق CPAN للوحدات التغذية B-TREES ؛ أو إذا كنت تريد بالفعل قاعدة بيانات، ولسبب ما انتهى الأمر هنا، فانتقل إلى anydbm_file.) العديد من الفصول الأساسية ليست قابلة للاستخدام إلا على هذا النحو - ولكن الشجرة :: dag_node يمكن استخدامها كطبقة عادية. يمكنك المضي قدما وأقول: استخدم الشجرة :: DAG_NODE؛ بلدي الجذر = الشجرة :: DAG_NODE-> جديد ()؛ $ الجذر> الاسم ("أنا القمم")؛ $ new_daughter = tree :: dag_node-> جديد ()؛ $ New_Daughter-> الاسم ("المزيد")؛ Root-> add_daughter ($ new_daughter)؛ وهلم جرا، بناء وربط الكائنات من الشجرة :: DAG_NODE وجعل هياكل شجرة مفيدة منهم. متطلبات: perl.

شجرة :: DAG_NODE. برامج ذات صلة