Randomized binary searching with tree structures

Publisher Website
Google Scholar
Abstract
A more efficient method of using tree structures is proposed, which utilizes both plus and minus branches in the search path. Very significant gains result when the search key includes alphabetic characters.