Buscar

As estruturas de dados conhecidas como árvores de busca binária, são estruturas em árvore binária que possuem no nó esquerdo uma informação menor o...

As estruturas de dados conhecidas como árvores de busca binária, são estruturas em árvore binária que possuem no nó esquerdo uma informação menor ou igual à informação da chave. Já no nó direito a informação deve ser maior ou igual à informação da chave. VETORAZZO, Adriana de S.; SARAIVA, Mauício de O.; BARRETO, Jeanine dos S.; JR., Ramiro S C. Estrutura de dados. Editora Grupo A, 2018.pag 139

💡 1 Resposta

User badge image

Ed Verified user icon

Isso mesmo! As árvores de busca binária são estruturas de dados em forma de árvore binária, onde cada nó possui uma chave e dois filhos: um nó esquerdo e um nó direito. A propriedade fundamental das árvores de busca binária é que, para cada nó, todas as chaves nos nós da subárvore esquerda são menores ou iguais à chave do nó, e todas as chaves nos nós da subárvore direita são maiores ou iguais à chave do nó. Essa propriedade permite uma busca eficiente na árvore binária. A referência bibliográfica que você citou é do livro "Estrutura de Dados" de VETORAZZO, Adriana de S.; SARAIVA, Mauício de O.; BARRETO, Jeanine dos S.; JR., Ramiro S C. (Editora Grupo A, 2018, pág. 139).

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais