هل binary search tree خوارزمية؟

في الحقيقة يوجد خوارزمية بهذا الإسم بالإضافة إلى هيكل بيانات يحمل نفس الإسم,

بالنسبة إلى هيكل البيانات شجرة البحث الثنائية: هو عبارة عن نوع من الأشجار الثنائية ولك يشترط أن يكون كل العناصر على يمين العنصر أكبر منه , وكل ماهو على يساره أصغر منه, كم هو واضح بالأدنى

tree:{
	root:rootElm
}

rootElm{
 value:10,
 right:a,
 left:b
}

a{
 value:15,
 right:a2,
 left:b2
}
b{
	value:5,
right:ab3,
left:b3
}

وكل عنصر من العناصر على اليسار واليمين بالمثل اكبر مما على يساره وأصغر مما على يمينه.

أما بالنسبة للخوارزميات فيوجد خوارزمية اسمها (خوارزمية البحث الثنائي) تُستخدم للبحث عن العناصر والتي تعتمد فكرتها على أن تكون مجموعة العناصر المُدخلة مُرتبة, فتقوم الخوارزمية بالنظر إلى العنصر بالمنتصف, إن كان العنصر المطلوب أكبر منه نبحث في الجزأ الأيمن للمصفوفة, إن كان أصغر نبحث في الجزأ الأيسر, ونقوم بعمل نفس التكنيك مع كل نصف منهما حتى نعصر على العنصر المطلوب

x:7

input{1,3,4,5,7,8,10}
mid=5<7
new input{7810}
 ......