Twenty Questions is Too Many That’s why binary search is one of my favorite things. It’s a tool-slash-algorithm that I use multiple times per day, and it’s what underlies ADCs.

SIAM Journal on Applied Mathematics, Vol. 25, No. 1 (Jul., 1973), pp. 83-94 (12 pages) An algorithm for constructing an alphabetic binary tree of minimum weighted path length was suggested by Hu and ...