プログラミングコンテスト攻略のためのアルゴリズムとデータ構造

の「領域探索」が分かりません。

どうして↓のような2分探索木を作り利用するのですか?


http://imgur.com/uRbPFzt.jpg
http://imgur.com/TSevr6v.jpg