Tree data structures in 2 minutes 🌳

Bro Code

8 Nov 202102:55

Summary

TLDRفي هذا الفيديو، يتم تقديم مقدمة سريعة حول شجرة البيانات، وهي هيكل غير خطي حيث يتم تنظيم العقد في تسلسل هرمي. يتم تعريف المصطلحات الأساسية مثل العقد، الحواف، العقد الأصلية (الجذرية)، والعقد الفرعية (الأوراق). كما يتم شرح كيفية استخدام شجرة البيانات في البرمجة مثل مستعرضات الملفات، قواعد البيانات، وخوادم أسماء النطاقات. يتم أيضًا توضيح مصطلحات مثل العمق، الارتفاع، والعقد الشقيقة، بالإضافة إلى كيفية حساب حجم الشجرة. في النهاية، يقدم الفيديو مقدمة جيدة لفهم بنية الشجرة واستخداماتها في التكنولوجيا.

Takeaways

😀 الشجرة هي هيكل بيانات غير خطي حيث يتم تنظيم العقد في هيكل هرمي.
😀 العقد هي أجزاء من البيانات، بينما تمثل الحواف العلاقة بين العقد.
😀 مثال عملي على الشجرة في الحياة الواقعية هو شجرة العائلة.
😀 الشجرة يمكن أن تستخدم في البرمجة في مجالات مثل مستكشفات الملفات وقواعد البيانات ونماذج الكائنات في HTML.
😀 العقدة العليا في الشجرة تُسمى العقدة الجذرية وهي لا تحتوي على حواف واردة ولكن فقط حواف صادرة.
😀 العقد في أسفل الشجرة تُسمى العقد الورقية، وهي لا تحتوي على حواف صادرة ولكن تحتوي على حواف واردة.
😀 العقدة الفرعية هي عقدة تقع داخل شجرة أكبر وتُعتبر شجرة أصغر ضمنها.
😀 العمق هو عدد الحواف أسفل العقدة الجذرية. تبدأ العقدة الجذرية بعمق صفر.
😀 ارتفاع العقدة هو عدد الحواف أعلى العقدة الورقية الأكثر بعدًا عن الجذر.
😀 يمكن أن تكون العقد عقدًا أمًا وأبناء في نفس الوقت إذا كان لها حواف واردة وصادرة.
😀 العقد التي تشترك في نفس الأب تُسمى الأخوة، كما هو الحال مع العقد D و E التي هما أخوة.

Q & A

ما هو الهيكل الشجري في البرمجة؟
-الهيكل الشجري هو هيكل بيانات غير خطي حيث يتم تنظيم العقد في تسلسل هرمي، ويحتوي على عقد وحواف، حيث تمثل العقد بيانات معينة وتمثل الحواف العلاقات بين العقد.
ما هي بعض التطبيقات الحقيقية للهيكل الشجري؟
-من التطبيقات الحقيقية للهيكل الشجري في البرمجة والتكنولوجيا هي مستعرضات الملفات، قواعد البيانات، خوادم أسماء النطاقات، ونموذج كائنات المستندات في HTML.
ما هو العقد الجذر في الشجرة؟
-العقدة الجذر هي أعلى عقدة في الشجرة ولا تحتوي على أي حواف واردة، بل فقط حواف صادرة.
ما هي العقدة الورقية في الشجرة؟
-العقدة الورقية هي العقد التي لا تحتوي على حواف صادرة، ولكنها تحتوي على حواف واردة. عادة ما تكون هذه العقد في أسفل الشجرة.
ما هي العقدة الفرعية في الشجرة؟
-العقدة الفرعية هي عقدة تقع داخل شجرة أكبر، مما يشكل شجرة أصغر في داخل الشجرة الأصلية.
ما هي العقدة الوالدية؟
-العقدة الوالدية هي العقدة التي تحتوي على حواف صادرة، مما يعني أنها ترتبط مع عقد أخرى باعتبارها عقدة أب.
ما هو تعريف العقدة الطفيلية؟
-العقدة الطفيلية هي العقدة التي تحتوي على حواف واردة، مما يعني أنها ترتبط بعقد أخرى باعتبارها عقدة طفل.
ما الفرق بين العقدة الوالدية والعقدة الطفيلية؟
-العقدة الوالدية تحتوي على حواف صادرة، بينما العقدة الطفيلية تحتوي على حواف واردة. يمكن أن تكون العقدة في نفس الوقت والدية وطفيلية إذا كانت تحتوي على حواف واردة وصادرة.
كيف يتم تعريف الأشقاء في الشجرة؟
-الأشقاء هم العقد التي تشترك في نفس العقدة الوالدية. على سبيل المثال، العقدة d والعقدة e هما أشقاء لأنهما يشتركان في العقدة b كوالد.
ما هي العمق والارتفاع في هيكل الشجرة؟
-العمق هو عدد الحواف تحت العقدة الجذر، بينما الارتفاع هو عدد الحواف فوق العقدة التي تحتوي على أبعد عقدة ورقية.