Unvolk

@Matheus Maldi Erro meu mesmo não ter colocado, desculpe. Mas valeu mesmo, vai ser de grande ajuda nos estudos!

Estou tentando implementar uma árvore rubro negra caída para a esquerda utilizando um material disponível no GeeksforGeeks. O programa deve ler um sequência de números inteiros positivos e construir a árvore com eles. Depois, ler uma nova sequência, na qual os números que não forem encontrados devem ser inseridos na árvore. No entanto, para a entrada {6, 4, 3, 2, 1, 5, 7, 8, -1} a árvore fica 4(2(1()3())6(5()8(7()))) ao invés de 4(2(1()3())6(5()7(8()))), e daí pra frente o balanceamento fica todo errado... Não consegui identificar qual é o problema.

Preciso ordenar um array de strings utilizando o LSD radix sort em conjunto com o counting sort, e o código PRECISA seguir o pseudocódigo em anexo. Consegui fazê-lo funcionar para um array de inteiros, mas não faço ideia de como adaptá-lo para um array de strings. As strings serão completadas com espaços vazios de forma que todas fiquem do tamanho da maior string. Outro detalhe importante que não sei como lidar: o vetor C tem necessariamente 27 elementos, sendo a primeira posição destinada ao caractere adicional (vazio) e as posições restantes referentes as 26 letras minúsculas em ordem crescente (a, b, ... , z). Só achei um material que tivesse a ideia dessa algoritmo < aqui >, mas mesmo assim não consegui entender como implementar.