árvore binária

estou com dificuldades de Montar uma árvore binária, com uma estrutura de, no mínimo, 2 campos (código e nome) que ofereça a procura e o balanceamento. Os dados da árvore têm que ser inseridos, pelo usuário final. se alguem tiver alguns exemplos de código...obrigado