الفرق الرئيسي - شجرة ثنائية مقابل شجرة البحث الثنائية

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

محتويات

1. نظرة عامة والفرق الرئيسي 2. ما هي شجرة ثنائية 3. ما هي شجرة البحث الثنائية 4. أوجه التشابه بين شجرة ثنائية وشجرة البحث الثنائية 5. مقارنة جنبًا إلى جنب - شجرة ثنائية مقابل شجرة بحث ثنائية في نموذج مجدول 6. ملخص

ما هو ثنائي شجرة؟

عند ترتيب البيانات في بنية شجرة ، تُعرف العقدة الموجودة أعلى الشجرة باسم عقدة الجذر. يمكن أن يكون هناك جذر واحد فقط للشجرة بأكملها. أي عقدة باستثناء العقدة الجذرية لها حافة واحدة لأعلى إلى العقدة. يطلق عليه العقدة الأصل. تسمى العقدة الموجودة أسفل الرمز الأصل العقدة التابعة لها. يمكن أن تحتوي كل عقدة رئيسية على عقدتين فرعيتين كحد أقصى. تتم الإشارة إليها على أنها عقدة تابعة لليسار وعقدة تابعة للأيمن. تسمى العقدة بدون أي عقدة تابعة باسم العقدة الورقية. لا توجد طريقة محددة لترتيب البيانات في الشجرة الثنائية. يوجد مسار من عقدة الجذر إلى كل عقدة.

أعلاه مثال لشجرة ثنائية. العنصر 2 ، في الجزء العلوي من الشجرة ، هو الجذر. كل عقدة لها حد أقصى للعقدتين. إذا كانت الشجرة تحتوي على أي حلقات أو إذا كانت العقدة تحتوي على أكثر من عقدتين ، فلا يمكن تصنيفها على أنها شجرة ثنائية. للانتقال من عقدة إلى أخرى ، هناك دائمًا مسار واحد. العقد الفرعية لعقدة الجذر 2 هي 7 و 5. ومن الممكن أيضًا أن لا تحتوي العقدة على عقد. لكن لا يمكن أن تحتوي أي عقدة على أكثر من عقدتين. العنصر الصحيح من الجذر هو 5. هذا العنصر 5 هو العقدة الأصل للعقدة الفرعية 9. العقدة 4 و 11 لا تحتوي على عناصر تابعة. لذلك ، فهي العقد ورقة.

يتم استخدام الشجرة الثنائية لتخزين البيانات بالترتيب الهرمي. وهو مشابه لهيكل ملف الكمبيوتر. يمكن لبنية البيانات مثل الصفيف تخزين كمية محددة من البيانات. ولكن في شجرة ثنائية ، لا يوجد حد أعلى لعدد العقد.

ما هي شجرة البحث الثنائية؟

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

العنصر 8 هو العنصر الأعلى. لذلك ، هو عقدة الجذر. إذا كانت 3 هي عقدة رئيسية ، فعندها تكون 1 و 6 من العقد الفرعية. 1 هي العقدة التابعة اليسرى بينما 6 هي العقدة التابعة اليمنى. يحتوي الطفل الأيسر على قيم أقل من أو تساوي العقدة الأصل. عندما تكون 3 هي العقدة الأصل ، يجب أن يكون لدى الجانب الأيسر عنصر أقل من أو يساوي 3. في هذا المثال ، هو 1. يحتوي الطفل الأيمن فقط على العقد التي لها قيم أكبر من العقدة الأصل. عندما تكون 3 هي العقدة الأصل ، يجب أن يكون للعقدة التابعة الصحيحة قيمة أعلى من 3. في هذا المثال ، هي 6. وبالمثل ، هناك ترتيب معين لترتيب شجرة البحث الثنائية لكل عنصر من عناصر البيانات. إنها بنية بيانات توفر طريقة فعالة لأداء فرز البيانات واسترجاعها والبحث فيها.

ما هي أوجه التشابه بين شجرة ثنائية وشجرة البحث الثنائية؟

  • كلا شجرة ثنائية وشجرة البحث الثنائية هي هياكل البيانات الهرمية. كل من شجرة ثنائية وشجرة البحث الثنائية لها جذر. يمكن أن تحتوي كل من شجرة الثنائي وشجرة البحث الثنائية على عقدتين فرعيتين كحد أقصى.

ما هو الفرق بين الشجرة الثنائية وشجرة البحث الثنائية؟

ملخص - شجرة ثنائية مقابل شجرة بحث ثنائية

هيكل البيانات هو وسيلة لتنظيم البيانات. في بعض الأحيان يمكن ترتيب البيانات في بنية شجرة. اثنان منهم شجرة ثنائية وشجرة البحث الثنائية. ناقش هذا المقال الفرق بين الشجرة الثنائية وشجرة البحث الثنائية. الشجرة الثنائية هي نوع من بنية البيانات حيث يمكن أن تحتوي كل عقدة رئيسية على عقدتين فرعيتين على الأكثر. شجرة البحث الثنائية هي شجرة ثنائية حيث يحتوي الطفل الأيسر على عقد فقط ذات قيم أقل من أو تساوي العقدة الأصل ، وحيث يحتوي الطفل الأيمن فقط على العقد التي لها قيم أكبر من العقدة الأصل.

قم بتنزيل ملف PDF الخاص بـ Binary Tree و Binary Search Tree

يمكنك تنزيل نسخة PDF من هذه المقالة واستخدامها لأغراض غير متصلة بالشبكة وفقًا لمذكرة الاستشهاد. يرجى تنزيل نسخة PDF هنا: الفرق بين شجرة ثنائية وشجرة البحث الثنائية

مرجع:

1. نقطة ، دروس. "هياكل البيانات وشجرة الخوارزميات." ، نقطة دروس ، 8 يناير 2018. متاح هنا 2.Difference بين شجرة ثنائية وشجرة البحث الثنائية. | javapedia.Net ، Javapedia.net ، 15 فبراير 2017. متوفر هنا

الصورة مجاملة:

1.'Binary tree'By Derrick Coetzee - العمل الخاص ، (المجال العام) عبر ويكيميديا ​​كومنز 2.'شجرة البحث الثنائية'By لم يتم تقديم مؤلف قابل للقراءة آليًا. (استنادًا إلى مطالبات حقوق الطبع والنشر). ، (المجال العام) عبر Commons Wikimedia