جدول المحتويات:
التعريف - ماذا يعني Ternary Tree؟
في علوم الكمبيوتر ، تمثل الشجرة الثلاثية نوعًا من بنية بيانات الشجرة حيث يمكن أن تحتوي كل عقدة على ما يصل إلى ثلاث نقاط مشتقة. هذا على النقيض من شجرة ثنائية ، حيث يمكن أن تحتوي كل عقدة على عقد أو عقدتين مشتقتين.
تيكوبيديا تشرح شجرة تيرناري
في هيكل بيانات الشجرة ، غالبًا ما يستخدم خبراء الخوارزمية العقدتين "الوالدين" و "التابعة" لوصف عناصر الشجرة المستمدة من بعضها البعض. في الشجرة الثلاثية ، يمكن أن تحتوي العقدة الأصل على ما يصل إلى ثلاثة من العقد الفرعية ، والتي غالباً ما يتم تصنيفها على أنها "اليسار" و "الأوسط" و "اليمين" ، على التوالي. قد توجد أنواع معينة من البيانات الوصفية في هذه العقد المشتقة.
نظرًا لأن الشجرة الثلاثية نموذج أكثر تطوراً من الشجرة الثنائية ، فقد تكون أكثر ملاءمة لبعض أنواع عمليات البحث المطلوبة والعمليات الأخرى. يمكن أيضًا استخدام البنية الثلاثية كومة بيانات أو لتصفية البيانات لبعض العمليات الحسابية.
