Analisando propostas

Questões sobre árvore rubro-negra

Publicado em 04 de Agosto de 2020 dias na TI e Programação

Sobre este projeto

Aberto

1. Desenhe uma árvore rubro-negra que contém dois caminhos da raiz até as folhas tal que um caminho seja o dobro do tamanho do outro.

2. Mostre que o comprimento do caminho mais longo de um nó x em uma árvore rubro-negra até uma de suas folhas descendentes é, no máximo, duas vezes o do caminho mais curto do nó x até uma folha descendente.

3. Qual é o maior número possı́vel de nós internos em uma árvore rubro-negra com altura negra k? Qual é o menor número possı́vel?

4. Prove ou dê um contraexemplo:
(a) Toda árvore Rubro-Negra é uma árvore AVL.
(B) Toda árvore AVL é uma árvore Rubro-Negra.

Categoria TI e Programação
Subcategoria Programação
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Não se aplica
Disponibilidade requerida Período integral
Funções necessárias Outro
Outras funções necessárias Responder as questões postadas

Duração do projeto De 1 a 3 meses

Habilidades necessárias

C++

Outro projetos publicados por R. S. D. S.