2.1- Para inserir as chaves na árvore rubro-negra, siga a ordem dada: 10, 20, 30, 40, 35, 45 e 42. 2.2- Para realizar uma rotação dupla em uma árvore rubro-negra, você precisa ter três ponteiros: "no", "pai" e "avo". O "no" deve ser o filho direito do "pai" e o "pai" deve ser o filho esquerdo do "avo". A rotação dupla consiste em realizar uma rotação simples à esquerda entre o "pai" e o "no" e, em seguida, uma rotação simples à direita entre o "avo" e o "no". Após a rotação, o ponteiro para a raiz da sub-árvore será atualizado para o "no" (que antes era o ponteiro do "avo"). Lembre-se de desenhar a árvore antes e depois da rotação, colocando os ponteiros em seu desenho para facilitar a compreensão.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar