أمثلة على الأشجار الثنائية.
أداة واحدة، أربعة طلبات. كل رسم أدناه ناتج فعلي.
ما هي الشجرة الثنائية؟
الشجرة الثنائية هي بنية بيانات شجرية يكون لكل عقدة فيها ابنان كحد أقصى: ابن أيسر وابن أيمن. ويعتمد معنى هذين الابنين على التطبيق.
في شجرة البحث الثنائية، تكون القيم اليسرى أصغر والقيم اليمنى أكبر. وفي شجرة التعبيرات، تكون العقد الداخلية عوامل وتكون الأوراق معاملات. وتدعم البنية المتفرعة نفسها العديد من الخوارزميات.
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
من يستخدم الأشجار الثنائية؟
أشجار صغيرة لتعلم الإدراج والاجتياز والخوارزميات التكرارية.
أشجار تعبيرات توضّح كيفية حفاظ المحللات على التجميع وأولوية العمليات.
مسارات قرارات ثنائية لاستكشاف الأخطاء الأساسية وإصلاحها.
كيفية إنشاء شجرة ثنائية في ثلاث خطوات.
صِفه
تكفي فقرة واحدة للبدء.
شاهد الرسم
يرسمه المحرّك المناسب.
حدّد ما تريد تغييره
تُحفظ نسخة مع كل تعديل.
أسئلة شائعة
ما هي الشجرة الثنائية؟
الشجرة الثنائية هي شجرة لا تحتوي كل عقدة فيها على أكثر من ابنين، يُسمّيان عادةً الابن الأيسر والابن الأيمن.
ما هي شجرة البحث الثنائية؟
BST هي شجرة ثنائية تكون فيها كل قيمة في الشجرة الفرعية اليسرى أصغر، وكل قيمة في الشجرة الفرعية اليمنى أكبر من عقدتها.
هل يؤثر ترتيب الإدراج في BST؟
نعم. يمكن لترتيبات الإدراج المختلفة أن تنتج أشكالًا صحيحة مختلفة من القيم نفسها.
ما هي اجتيازات الأشجار؟
الاجتيازات هي طرق لترتيب زيارة العقد، ومنها الترتيب السابق والترتيب الوسطي والترتيب اللاحق.
رسومات أخرى للمهمة نفسها.
أنشئ شجرة ثنائية الآن.
حساب مجاني، ولا حاجة إلى بطاقة. صف البنية وشاهدها خلال أقل من دقيقة.
افتح المحرّر