(Опубликовано от имени ФП) .
Двоичное дерево является особенным, потому что, когда вы ищете его, вы неоднократно решаете, следовать ли левой ветви или правой ветви, удаляя половину дерева каждый раз (при условии, что дерево достаточно хорошо сбалансировано). Фактически это то, что вы делаете каждый раз, когда добавляете узел.
Взгляните на http://www.computersciencebytes.com/array-variables/binary-trees/.