Esempi in C++ (Cpp) per NoAVL::getEsquerda

Esempio n. 1

File: NoAVL.hpp Progetto: Joelder/Search_Manpages_Unix

/*!
*Realiza uma rotação simples à direita e retorna o resultado da rotação.
* @param nodo O nodo que será rebalanceado.
*/
    NoAVL<T>* simp_roda_dir(NoAVL<T>* nodo) {
        NoAVL<T>* temporario;

        temporario = nodo->getDireita();
        nodo->direita = temporario->getEsquerda();
        temporario->esquerda = nodo;

        this->atualizaAltura(temporario);
        this->atualizaAltura(nodo);
        return temporario;
    }

Esempio n. 2

File: NoAVL.cpp Progetto: fjorgemota/estrutura-de-dados-ufsc-2014-2

NoAVL<T>* NoAVL<T>::rotacaoSimplesDireita(NoAVL<T>* X) {
    NoAVL<T>* Y;

    Y = X->getDireita();
    X->direita = Y->getEsquerda();
    Y->esquerda = X;

    this->atualizaAltura(Y);
    this->atualizaAltura(X);

    return Y;
}