Olá. É mais ou menos isso. Contudo, eu utilizei listas encadeadas. Árvore binária é outro tipo de estrutura de dados, você terá um vetor não de listas mas de árvores. Tenho uma playlist sobre árvore binária aqui: th-cam.com/play/PLqJK4Oyr5WShBuC5rqt9I0fMVNnaVTpeo.html
@@programeseufuturo assisti, muito bom. Acho que peguei a ideia, se eu pegar o exemplo dessa aula e colocar estrutura de árvores, funciona? A dúvida é mais ou menos o seguinte. Aqui nesse caso tem a estrutura nó e a estrutura lista. Se eu troco a lista por uma árvore eu só adiciono a estrutura Árvore e troco meu nó para ter o ponteiro da esquerda e direita? Lógico que tem toda a lógica por trás, mas em questão de estrutura, teria: Pessoa Nó e Árvore?
@@jornada_eletronica isso mesmo. Você terá as estruturas: Pessoa, que será a informação do Nó; Árvore, com um ponteiro para a raiz e, Nó com dois ponteiros, um para a esquerda e outro para a direita. Assim, toda vez que for fazer uma busca ,por exemplo, irá acessar uma posição do vetor e, como naquela posição terá uma árvore, fará a busca na árvore daquela posição do vetor.
Olá Pablo. É apenas uma escolha de projeto rsrsrs. Você pode se basear na aula 230 ( th-cam.com/video/THTUPFpY-SU/w-d-xo.html ) onde mostro como criar um arquivo de cabeçalho .h ou ainda na aula 321 ( th-cam.com/video/aTQQcxPv8p4/w-d-xo.html ) onde também crio um arquivo de cabeçalho .h para a árvore 2 3 4.
Professor, boa noite, eu fiz uma tabela hash com esse metodo que o senhor ensinou, so que com a chave sendo do tipo uma string(vetor de char), e na hora de buscar no dev C++ quando ele nao encontra a placa ele da um retorno de um numero gigante, e quando fui testar em compiladores onlines por ai, e funcionou normal, qual poderia ser o erro no dev? obs: quando busco uma placa que ja existe ele funciona.
Olá Pedro. Nunca usei o dev. Uma possibilidade é falha de segmentação. Coloque vários printf dentro da sua busca imprimindo os valores das variáveis que estão sendo acessadas, assim você consegue descobrir exatamente qual linha está dando erro observando quais printf foram impressos e a partir de qual não foi impresso.
Olá, boa noite tentei implementar da forma que vc fez mas da um erro tipo quando a gente esquece de colocar o & no scanf() ele não reconhece a Lista *tabela[M]; como global, estou usando o codeBrocks como vc, isso não funcionou! Seria possível postar o seu código?
Olá Weverson. Dê uma olhada com atenção, deve ter deixado passar algum detalhe. Qualquer dúvida diga aqui. O código está disponível aqui: wagnergaspar.com/tabela-hash/
@@programeseufuturo É realmente acho que deixei passar alguma coisa, meu professor faz lista encadeada de forma diferente, tipo a gente faz uma struct de lista e depois declara um vetor de dessa estrutura aí usa os recursos da lista dinâmica sempre dentro de um laço, achei interessante sua emplementação, vlw, parabéns pelo vídeo!
@@Weverson3000 Obrigado :) Se quiser ver em mais detalhes como implemento listas encadeadas, tem um post sobre isso aqui: wagnergaspar.com/lista-encadeada-com-a-linguagem-c/
@@Weverson3000 uma lista encadeada pode ser implementada de diversas formas, umas mais fáceis outras nem tanto. Veja a que acha mais fácil de entender e adote como sua forma de implementar. O importante é entender cada etapa do processo.
Não entendi sua dúvida JefAmerico. Fila e tabela hash são duas estruturas completamente diferentes. Tabela hash muito utilizada para pesquisa e uma fila, como o nome sugere, as inserções são sempre no final e as remoções sempre no início, exceto se for uma fila com prioridades. Explique melhor para eu tentar entender por favor.
Muito obrigada, vídeo muito bom. E sua didática ajudou bastante no entendimento!
Por nada Camila.
Que bom que ajudou 😉
Excelente vídeo! Me ajudou bastante.
Que bom. Fico feliz em saber. Obrigado pelo feedback.
Muito obrigado professor, está me ajudando muito 🔥🔥
Por nada Jack :)
Muito massa a aula! :D
Obrigado Julio :)
Tenho um trabalho que eu preciso fazer uma tabela hash qualquer e tratar as colisões com árvore binária. é mais ou menos isso que você fez?
Olá.
É mais ou menos isso. Contudo, eu utilizei listas encadeadas.
Árvore binária é outro tipo de estrutura de dados, você terá um vetor não de listas mas de árvores.
Tenho uma playlist sobre árvore binária aqui: th-cam.com/play/PLqJK4Oyr5WShBuC5rqt9I0fMVNnaVTpeo.html
@@programeseufuturo assisti, muito bom. Acho que peguei a ideia, se eu pegar o exemplo dessa aula e colocar estrutura de árvores, funciona?
A dúvida é mais ou menos o seguinte. Aqui nesse caso tem a estrutura nó e a estrutura lista. Se eu troco a lista por uma árvore eu só adiciono a estrutura Árvore e troco meu nó para ter o ponteiro da esquerda e direita?
Lógico que tem toda a lógica por trás, mas em questão de estrutura, teria:
Pessoa
Nó e
Árvore?
@@jornada_eletronica isso mesmo.
Você terá as estruturas:
Pessoa, que será a informação do Nó;
Árvore, com um ponteiro para a raiz e,
Nó com dois ponteiros, um para a esquerda e outro para a direita.
Assim, toda vez que for fazer uma busca ,por exemplo, irá acessar uma posição do vetor e, como naquela posição terá uma árvore, fará a busca na árvore daquela posição do vetor.
@@programeseufuturo beleza, eu consegui aqui, obrigado.
Eu so não entendi pq vc não separou em arquivos, como hash.h, hash.c, main.c
como eu devo fazer?
Olá Pablo.
É apenas uma escolha de projeto rsrsrs.
Você pode se basear na aula 230 ( th-cam.com/video/THTUPFpY-SU/w-d-xo.html ) onde mostro como criar um arquivo de cabeçalho .h ou ainda na aula 321 ( th-cam.com/video/aTQQcxPv8p4/w-d-xo.html ) onde também crio um arquivo de cabeçalho .h para a árvore 2 3 4.
@@programeseufuturo muito obrigado
como ficaria a função remover nesse algoritmo?
Professor, boa noite, eu fiz uma tabela hash com esse metodo que o senhor ensinou, so que com a chave sendo do tipo uma string(vetor de char), e na hora de buscar no dev C++ quando ele nao encontra a placa ele da um retorno de um numero gigante, e quando fui testar em compiladores onlines por ai, e funcionou normal, qual poderia ser o erro no dev? obs: quando busco uma placa que ja existe ele funciona.
Olá Pedro.
Nunca usei o dev. Uma possibilidade é falha de segmentação.
Coloque vários printf dentro da sua busca imprimindo os valores das variáveis que estão sendo acessadas, assim você consegue descobrir exatamente qual linha está dando erro observando quais printf foram impressos e a partir de qual não foi impresso.
Olá, boa noite tentei implementar da forma que vc fez mas da um erro tipo quando a gente esquece de colocar o & no scanf() ele não reconhece a Lista *tabela[M]; como global, estou usando o codeBrocks como vc, isso não funcionou! Seria possível postar o seu código?
Olá Weverson. Dê uma olhada com atenção, deve ter deixado passar algum detalhe. Qualquer dúvida diga aqui. O código está disponível aqui: wagnergaspar.com/tabela-hash/
@@programeseufuturo É realmente acho que deixei passar alguma coisa, meu professor faz lista encadeada de forma diferente, tipo a gente faz uma struct de lista e depois declara um vetor de dessa estrutura aí usa os recursos da lista dinâmica sempre dentro de um laço, achei interessante sua emplementação, vlw, parabéns pelo vídeo!
@@Weverson3000 Obrigado :)
Se quiser ver em mais detalhes como implemento listas encadeadas, tem um post sobre isso aqui: wagnergaspar.com/lista-encadeada-com-a-linguagem-c/
@@Weverson3000 uma lista encadeada pode ser implementada de diversas formas, umas mais fáceis outras nem tanto. Veja a que acha mais fácil de entender e adote como sua forma de implementar. O importante é entender cada etapa do processo.
Professor, o senhor dá aulas particulares?
Minha experiência como professor sempre foi presencial, mas podemos combinar rsrs.
e aí Zema?
🤔
Como ficaria um fila duplamente encadeada com hash?
Não entendi sua dúvida JefAmerico. Fila e tabela hash são duas estruturas completamente diferentes. Tabela hash muito utilizada para pesquisa e uma fila, como o nome sugere, as inserções são sempre no final e as remoções sempre no início, exceto se for uma fila com prioridades. Explique melhor para eu tentar entender por favor.
"ta do caralho" :D
kkkkkkkk
Valeu Nuno.