GUJ Discussões   :   últimos tópicos   |   categorias   |   GUJ Respostas

Arvore Binaria

java
Tags: #<Tag:0x00007f6538840cc0>
#1

Tenho um classe Aluno com os seguintes atributos nome idade data de nascimento etc
e tenho que cria uma Arvore binaria que ordenar pela idade e faz a pesquisa para procurar o a nome
Estou confuso sobre ordenar pela idade porque eu tenho que procurar pelo nome ou seja vou inserir eles mas a ordenação e feita com a idade.
no método inserir eu usaria uma variavel contendo a idade pra deixar ordenado é meio que isso que eu tenho que fazer ? Agradeço tô bem confuso

0 Likes

#2

Você entende como funciona uma árvore binária?
Basicamente, ela divide as informações que são inseridas nela em três partes: o meio, a esquerda e a direita (quase o cenário político brasileiro atual).
Quando você insere um elemento e a árvore está vazia, esse elemento torna-se o meio (obviamente, pois ele foi o primeiro a chegar).
Depois, se você insere algo com valor menor que o meio, ele vai para a esquerda (não existe pobre de direita).
Se você insere algo com valor maior que o meio, ele vai para direita (proletariado, burguesia, etc).

Com relação a idades, você vai inserir um elemento. Se depois você inserir algum outro com idade menor, ele vai pára a esquerda. Se for maior, vai para a direita. E assim sucessivamente.

0 Likes

#3

Sim eu entendo vou pegar o enunciado

0 Likes

#4

A arvore tem um numero inteiro como chave, e os ponteiros esq e dir

A chave de pesquisa da arvore ́e o atributo idade
Antes de inserir qualquer elemento, crie a primeira´arvore, inserindo todos seus nos e respeitando a ordem de idades
O enunciado pede isso ordenar por idade mas na pesquisar tem que achar o nome

0 Likes

#5

Este é o enunciado todo? Pois se é para pesquisar por nome, está faltando essa parte aí.

0 Likes

#6

A entrada do programa e o seguinte : nomes para inserir na árvore e depois do nome tem a idade
E tem outros nomes para pesquisar para ver se eles estão na árvore
O enunciando está pedindo ordenar esses nomes usando as respectivas idades e isso que tá me quebrando

0 Likes

#7

O seu método inserir vai receber um objeto do tipo Aluno como parâmetro certo?
Pois bem, você vai iterar sua árvore verificando a idade dos objetos Aluno já inseridos e vai decidir onde o seu novo aluno será inserido.

O seu método pesquisar vai receber um String com o nome a ser pesquisado, aí você vai iterar sua árvore até encontrar um objeto Aluno que tenha um nome igual ao informado.

1 Like