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

Esempio n. 1

File: NoAVL.hpp Progetto: Joelder/Search_Manpages_Unix

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

        temporario = nodo->getEsquerda();
        nodo->esquerda = temporario->getDireita();
        temporario->direita = 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>::rotacaoSimplesEsquerda(NoAVL<T>* X) {
    NoAVL<T>* Y;

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

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

    return Y;
}