É correto afirmar que toda árvore binária de busca completa é uma AVL?
A inserção das chaves 35, 50, 40, 25, 30, 60, 78, 20 e 28, nessa ordem, em uma AVL inicialmente vazia, necessita de um total de quantas rotações para que a árvore se mantenha balanceada durante todo o processo? Informe apenas o número, sem espaços ou outros símbolos.
Suponha a inserção das chaves 1, 2, 3, 4, 5, 6, 7 e 8, nessa ordem, em uma AVL inicialmente vazia. Um percurso em ordem na árvore resultante dessas inserções tem como resultado qual sequência de vértices? Sua resposta deve seguir o seguinte formato (sem espaços e separado por vírgula): chave,chave,chave,chave,...,chave
Dada uma AVL T qualquer, pode-se afirmar que a operação de remoção de nós nessa árvore é comutativa, ou seja, independentemente da ordem em que ocorre uma série de remoções na árvore, a árvore final é sempre a mesma.
Dada a AVL parcial a seguir, resultante da inserção do nó de chave 7 como filho direito do nó de chave 6, qual tipo de rotação deve ser aplicada nela de tal forma que ela volte a ficar balanceada? Exemplo de resposta: Rotação XXXX
Em que ordem as chaves 88, 89, 90, 91, 92, 93 e 94 devem ser inseridas em uma AVL inicialmente vazia de tal forma que nenhuma rotação seja necessária para que ela se mantenha balanceada durante todo o processo de inserção? Sua resposta deve seguir o seguinte formato (sem espaços e separado por vírgula): chave,chave,chave,chave,...,chave
A inserção das chaves 35, 50, 40, 25, 30, 60, 78, 20 e 28, nessa ordem, em uma AVL inicialmente vazia, implica em quais tipos de rotações na árvore para garantir o seu balanceamento?
Verdadeiro
Falso