ProgramaNada

Como faço uma lista duplamente encadeada ordenada, seu trabalho agora é identificar as novas raízes e reconstruir a árvore balanceada? Se puderem me ajudar por favor, não sei por onde começar