Construcción de árboles

Instrucciones

Refactoriza un algoritmo de construcción de árboles.

Algunos foros web tienen un diseño en árbol, así que las publicaciones se presentan como un árbol. Sin embargo, las publicaciones normalmente se guardan en una base de datos como un conjunto de registros sin ordenar. Por eso, al mostrar las publicaciones al usuario, hay que reconstruir la estructura de árbol.

Tu tarea será refactorizar un fragmento de código que funciona, pero que es lento y feo, y que implementa la lógica de construcción de árboles para registros altamente abstraídos. Los registros solo contienen un número de ID y un número de ID del padre. El número de ID siempre está entre 0 (incluido) y la longitud de la lista de registros (excluida). Todos los registros tienen un ID del padre menor que su propio ID, excepto el registro raíz, cuyo ID del padre es igual a su propio ID.

Un ejemplo de árbol:

root (ID: 0, parent ID: 0)
|-- child1 (ID: 1, parent ID: 0)
|    |-- grandchild1 (ID: 2, parent ID: 1)
|    +-- grandchild2 (ID: 4, parent ID: 1)
+-- child2 (ID: 3, parent ID: 0)
|    +-- grandchild3 (ID: 6, parent ID: 3)
+-- child3 (ID: 5, parent ID: 0)