6.4. Implementación

Teniendo en mente las definiciones de la sección previa, podemos usar las siguientes funciones para crear y manipular un árbol binario:

La decisión clave en la implementación de un árbol es escoger una buena técnica de almacenamiento interno. Python nos permite dos posibilidades muy interesantes, así que examinaremos ambas antes de escoger una de ellas. La primera técnica se denomina “lista de listas”, a la segunda técnica la llamaremos de “nodos y referencias”.

Next Section - 6.5. Representación de lista de listas