أشجار البحث الثنائية

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