¿Cómo hacer un algoritmo de árbol binario?

Se puede utilizar un árbol binario para implementar un algoritmo de clasificación simple pero ineficaz. Aquí hay un enlace desde donde puede aprender a resolver:
cslibrary.stanford.edu

Primero asignamos memoria y asignamos valor a los datos archivados del nuevo nodo. Haga que el archivo secundario izquierdo y derecho del nuevo nodo apunte a nulo en

segundo lugar, ubique el nuevo nodo que será el padre del nodo que se insertará, márquelo como padres en

tercer lugar si el valor en el campo de datos del nuevo nodo es menor que el del padre , haz que el hijo izquierdo de los padres apunte al nuevo nodo