Вот глава из книги, размещенной на MSDN, в которой описывается создание бинарного дерева, может быть полезно, чтобы вы начали хотя бы: Реализация двоичного дерева
Они упоминаютчто на диске должен быть образец кода, но я не уверен, что вы сможете загрузить его оттуда или от издателя, и я не уверен, по какой лицензии предоставляется этот исходный код.