Skip to main content
Dictionary
Store
Blog
World
Help
Advertise
Chat
System Status
Information Collection Notice
Trademark Concerns
reCAPTCHA Privacy
Terms of Service
reCAPTCHA Terms
Privacy Policy
Accessibility
Report a Bug
Data Request
Contact Us
Security
DMCA
© 1999–2026 Urban Dictionary ®
Mugs
Tees
Hoodies
Pro Customization
Create unique products with your own words and definitions
Preview
Personalize Your Design
Your Word
Your Definition
Stands for Optimal Binary Search Tree, a binary search tree with an extra probability parameter where the expected number of comparisons from keys i to j is min (i≤r≤j {e(i,r−1)+e(r+1,j)+w(i,j)}, if i≤j)
Text fits
Save
Cancel