الفرق الرئيسي - شجرة ثنائية مقابل شجرة بحث ثنائية
بنية البيانات هي طريقة منظمة لتنظيم البيانات لاستخدامها بكفاءة. يجب أن يؤدي ترتيب البيانات باستخدام بنية البيانات إلى تقليل وقت التشغيل أو وقت التنفيذ. أيضًا ، يجب أن تتطلب بنية البيانات حدًا أدنى من الذاكرة. في بعض الأحيان يمكن ترتيب البيانات في هيكل شجرة. تمثل الشجرة عقدة متصلة بواسطة الحواف. العقدة العليا هي الجذر. يمكن أن تحتوي كل عقدة على عقدتين كحد أقصى. تُعرف باسم العقد الفرعية. العقدة على يسار العقدة الأصلية هي العقدة اليسرى بينما العقدة على يمين العقدة الأصلية هي العقدة اليمنى. Binary Tree و Binary Search Tree هما هيكلان لبيانات الشجرة. الشجرة الثنائية هي نوع من بنية البيانات حيث يمكن أن تحتوي كل عقدة رئيسية على عقدتين فرعيتين على الأكثر. شجرة البحث الثنائية عبارة عن شجرة ثنائية حيث يحتوي الطفل الأيسر فقط على عقد ذات قيم أقل من العقدة الأصلية أو مساوية لها ، وحيث يحتوي الطفل الأيمن فقط على عقد ذات قيم أكبر من العقدة الأصلية. هذا هو الاختلاف الرئيسي. على عكس هياكل البيانات مثل المصفوفات ، فإن الشجرة الثنائية وشجرة البحث الثنائي ليس لها حد أعلى لتخزين البيانات.
ما هي الشجرة الثنائية؟
عند ترتيب البيانات في هيكل شجرة ، تُعرف العقدة الموجودة أعلى الشجرة باسم عقدة الجذر. يمكن أن يكون هناك جذر واحد فقط للشجرة بأكملها. أي عقدة باستثناء العقدة الجذرية لها حافة واحدة لأعلى للعقدة. تسمى العقدة الأم. العقدة الموجودة أسفل الكود الأصلي تسمى العقدة الفرعية الخاصة بها. يمكن أن تحتوي كل عقدة رئيسية على عقدتين فرعيتين بحد أقصى. يشار إليها كعقدة فرعية يسرى وعقدة فرعية يمنى.العقدة التي لا تحتوي على أي عقدة فرعية تسمى العقدة الطرفية. لا توجد طريقة محددة لترتيب البيانات في الشجرة الثنائية. هناك مسار من عقدة الجذر إلى كل عقدة.
الشكل 01: مثال على الشجرة الثنائية
أعلاه مثال على شجرة ثنائية. العنصر 2 ، في الجزء العلوي من الشجرة ، هو الجذر. تحتوي كل عقدة على عقدتين كحد أقصى. إذا كانت الشجرة تحتوي على أي حلقات أو إذا احتوت عقدة واحدة على أكثر من عقدتين ، فلا يمكن تصنيفها على أنها شجرة ثنائية. للانتقال من عقدة إلى أخرى ، هناك دائمًا مسار واحد. العقد الفرعية لعقدة الجذر 2 هي 7 و 5.من الممكن أيضًا أن لا تحتوي العقدة على عقد. لكن لا يمكن أن تحتوي أي عقدة على أكثر من عقدتين. العنصر الصحيح للجذر هو 5. هذا العنصر 5 هو العقدة الأصلية للعقدة الفرعية 9. العقدة 4 و 11 ليس لها عناصر فرعية. لذلك ، فهي عقد ورقية.
تُستخدم الشجرة الثنائية لتخزين البيانات بترتيب هرمي. إنه مشابه لهيكل ملفات الكمبيوتر. يمكن لبنية البيانات مثل المصفوفة تخزين كمية محددة من البيانات. لكن في الشجرة الثنائية ، لا يوجد حد أعلى لعدد العقد.
ما هي شجرة البحث الثنائية؟
شجرة البحث الثنائية هي بنية بيانات شجرة ثنائية. على غرار الشجرة الثنائية ، يمكن أن تحتوي شجرة البحث الثنائية أيضًا على عقدتين. أي عقدة باستثناء العقدة الجذرية لها حافة واحدة لأعلى للعقدة. تسمى العقدة الأم. تسمى العقدة الموجودة أسفل نقطة معينة متصلة بحافتها لأسفل العقدة الفرعية الخاصة بها. العقدة التي لا تحتوي على أي عقدة فرعية تسمى العقدة الطرفية. يمكن أن تحتوي كل عقدة رئيسية على عقدتين كحد أقصى.هناك عقد فرعية تشير إلى عقدة فرعية يسرى وعقدة فرعية يمنى. يسمى العنصر الأعلى عقدة الجذر. يحتوي الطفل الأيسر فقط على عقد ذات قيم أقل من أو تساوي العقدة الأصلية. يحتوي الطفل الأيمن فقط على عقد ذات قيم أكبر من أو تساوي العقدة الأصلية.
الشكل 02: مثال على شجرة البحث الثنائية
العنصر 8 هو العنصر الأعلى. لذلك ، فهي عقدة الجذر. إذا كانت 3 هي عقدة أصلية ، فإن 1 و 6 هي عُقد فرعية. 1 هي العقدة الفرعية اليسرى بينما 6 هي العقدة الفرعية اليمنى.يحتوي الطفل الأيسر على قيم أقل من العقدة الأصلية أو مساوية لها. عندما تكون 3 هي العقدة الأصلية ، يجب أن يحتوي الجانب الأيسر على عنصر أصغر من أو يساوي 3. في هذا المثال ، يكون 1. في هذا المثال ، يحتوي العنصر الفرعي الأيمن فقط على عقد ذات قيم أكبر من العقدة الأصلية. عندما تكون 3 هي العقدة الأصلية ، يجب أن يكون للعقدة الفرعية الصحيحة قيمة أعلى من 3. في هذا المثال ، تكون 6. وبالمثل ، هناك ترتيب معين لترتيب كل عنصر بيانات في شجرة بحث ثنائية. إنها بنية بيانات توفر طريقة فعالة لأداء الفرز والاسترجاع والبحث عن البيانات.
ما هي أوجه التشابه بين شجرة ثنائية وشجرة البحث الثنائية؟
- كلا من الشجرة الثنائية وشجرة البحث الثنائية عبارة عن هياكل بيانات هرمية.
- كل من شجرة البحث الثنائية وشجرة البحث الثنائية لها جذر.
- يمكن أن تحتوي كل من شجرة البحث الثنائية وشجرة البحث الثنائية على عقدتين فرعيتين كحد أقصى.
ما هو الفرق بين الشجرة الثنائية وشجرة البحث الثنائية؟
شجرة ثنائية مقابل شجرة بحث ثنائية |
|
| الشجرة الثنائية هي نوع من بنية البيانات حيث يمكن أن تحتوي كل عقدة رئيسية على عقدتين فرعيتين كحد أقصى. | شجرة البحث الثنائية هي شجرة ثنائية حيث يحتوي الطفل الأيسر فقط على عقد ذات قيم أقل من أو تساوي العقدة الأصلية ، وحيث يحتوي الطفل الأيمن فقط على عقد ذات قيم أكبر من العقدة الأصلية. |
| ترتيب ترتيب البيانات | |
| لا تحتوي الشجرة الثنائية على ترتيب محدد لترتيب عناصر البيانات. | شجرة البحث الثنائية لها ترتيب محدد لترتيب عناصر البيانات. |
| الاستخدام | |
| يتم استخدام الشجرة الثنائية كبحث فعال عن البيانات والمعلومات في هيكل الشجرة. | يتم استخدام شجرة بحث ثنائية لإدخال البيانات وحذفها والبحث فيها. |
ملخص - شجرة ثنائية مقابل شجرة بحث ثنائية
هيكل البيانات هو وسيلة لتنظيم البيانات. في بعض الأحيان يمكن ترتيب البيانات في هيكل شجرة. اثنان منهم من شجرة ثنائية وشجرة البحث الثنائية. ناقشت هذه المقالة الفرق بين الشجرة الثنائية وشجرة البحث الثنائية. الشجرة الثنائية هي نوع من بنية البيانات حيث يمكن أن تحتوي كل عقدة رئيسية على عقدتين فرعيتين على الأكثر. شجرة البحث الثنائية عبارة عن شجرة ثنائية حيث يحتوي الطفل الأيسر فقط على عقد ذات قيم أقل من العقدة الأصلية أو مساوية لها ، وحيث يحتوي الطفل الأيمن فقط على عقد ذات قيم أكبر من العقدة الأصلية.
قم بتنزيل ملف PDF الخاص بـ Binary Tree مقابل Binary Search Tree
يمكنك تنزيل نسخة PDF من هذه المقالة واستخدامها لأغراض غير متصلة بالإنترنت وفقًا لملاحظة الاقتباس. يرجى تنزيل نسخة PDF من هنا: الفرق بين شجرة ثنائية وشجرة بحث ثنائية
