ஒரு பைனரி மரம் ஒரு பைனரி தேடல் மரம்
ஒரு பைனரி தேடல் மரம் என்பது வேரூன்றிய பைனரி மரமாகும், அதன் உள் முனைகள் ஒவ்வொன்றும் ஒரு விசையை (மற்றும் விருப்பப்படி, ஒரு தொடர்புடைய மதிப்பு) சேமித்து வைக்கிறது, ஒவ்வொன்றும் இரண்டு தனித்துவமான துணை மரங்களைக் கொண்டுள்ளன, பொதுவாக இடது மற்றும் வலது குறிக்கப்படுகின்றன. மரம் கூடுதலாக பைனரி தேடல் பண்பை திருப்திப்படுத்துகிறது, இது ஒவ்வொரு முனையிலும் உள்ள விசை இடது துணை மரத்தில் சேமிக்கப்பட்டுள்ள எந்த விசையையும் விட அதிகமாகவோ அல்லது சமமாகவோ இருக்க வேண்டும் என்றும், வலது துணை மரத்தில் சேமிக்கப்பட்டுள்ள எந்த விசையையும் விட குறைவாகவோ அல்லது சமமாகவோ இருக்க வேண்டும் என்றும் கூறுகிறது. மரத்தின் இலைகள் (இறுதி முனைகள்) எந்த விசையையும் கொண்டிருக்கவில்லை மற்றும் அவற்றை ஒருவருக்கொருவர் வேறுபடுத்த எந்த கட்டமைப்பும் இல்லை.