Sucessor de um Valor

Lição 16 de 16 do curso Árvore AVL - Série de Estruturas de Dados #10 da Coddy.

O sucessor em ordem de um valor é o menor valor na árvore que é estritamente maior que ele, o valor que viria logo após ele em uma lista ordenada. Se o valor for o máximo na árvore, ele não possui sucessor.

Você pode encontrá-lo em uma única passagem sem nunca ordenar nada: desça a partir da raiz e, toda vez que você der um passo à direita passando por um valor que é muito pequeno, lembre-se do último nó do qual você deu um passo à esquerda como seu melhor candidato até agora.

Desafio

Fácil

Escreva uma função successor(tree, value) que retorne o menor valor na árvore estritamente maior que value, ou -1 se nenhum existir.

Experimente você mesmo

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "avltree.h"
#include "solution.h"

int main(void) {
    AVLTree* tree = AVLTree_create();
    char line1[4096];
    fgets(line1, sizeof(line1), stdin);
    char* tok = strtok(line1, " \n");
    while (tok != NULL) {
        AVLTree_insert(tree, atoi(tok));
        tok = strtok(NULL, " \n");
    }
    char line2[256];
    fgets(line2, sizeof(line2), stdin);
    int p0 = atoi(strtok(line2, " \n"));
    int result = successor(tree, p0);
    printf("%d\n", result);
    return 0;
}