ഒരു ബൈനറി ട്രീ ഒരു ബൈനറി സെർച്ച് ട്രീ ആണോ
ഒരു ബൈനറി സെർച്ച് ട്രീ ഒരു വേരുകളുള്ള ബൈനറി ട്രീയാണ്, അതിൻറെ ആന്തരിക നോഡുകൾ ഓരോന്നും ഒരു കീ (ഓപ്ഷണലായി, അനുബന്ധ മൂല്യം) സംഭരിക്കുകയും ഓരോന്നിനും രണ്ട് വ്യത്യസ്ത ഉപ-മരങ്ങൾ ഉണ്ടാകുകയും ചെയ്യുന്നു, സാധാരണയായി ഇടതും വലതും എന്ന് സൂചിപ്പിക്കുന്നു. ഓരോ നോഡിലെയും കീ ഇടത് ഉപ-മരത്തിൽ സംഭരിച്ചിരിക്കുന്ന ഏതെങ്കിലും കീയേക്കാൾ വലുതോ തുല്യമോ വലത് ഉപ-മരത്തിൽ സംഭരിച്ചിരിക്കുന്ന ഏതെങ്കിലും കീയേക്കാൾ കുറവോ തുല്യമോ ആയിരിക്കണം എന്ന് പറയുന്ന ബൈനറി സെർച്ച് പ്രോപ്പർട്ടിയെ ട്രീ അധികമായി തൃപ്തിപ്പെടുത്തുന്നു. വൃക്ഷത്തിൻറെ ഇലകളിൽ (അവസാന നോഡുകൾ) കീ അടങ്ങിയിട്ടില്ല, അവയെ പരസ്പരം വേർതിരിച്ചറിയാൻ ഘടനയില്ല.