Cinthia Caliari Obrigado sua aula foi simples e perfeita... Minha professora nao conseguia dar jeito de eu entender, ai recorri a voce. Muito obrigado, vc salvou minha pele
Cinthia, muitíssimo obrigado. Eu li sobre Arvores B no Cormen duzentas vezes sem entender. Pq caralhos eles sacrificam a didática em nome da formalidade? Vale a pena boa parte dos que tentam não conseguirem entender do que ensinar de um jeito que mais pessoas possam entender?
Sobe o elemento do meio, se ele pudesse ser inserido no nó. Por exemplo, se o 35 pudesse ser inserido, o nó ficaria: 27 | 31 | 35 | 36 | 48. Assim o elemento do meio é o 35, entendeu:
qual a relação entre a taxa de ramificação de uma arvore B com a sua ordem? se eu tiver uma árvore B com taxa de ramificação igual a 3 por exemplo, isso implica q sua ordem seja 3?
+Rafael Germano Taxa de ramificação é o termo em português de branching factor? Se for, é o mesmo que ordem da árvore, ou seja, a medida da capacidade de cada nó
Elementos só são inseridos nas folhas. Quando a folha está cheia, o nodo será dividido ao meio e o elemento do meio sobre para o nível acima (a partir de 1:35) Se o nível acima também está cheio, esse nodo será dividido ao meio e o elemento do meio sobe até atingir a raiz (a partir de 2:40). Não é possível um elemento ser inserido na raiz, exceto se ela for o único nodo da árvore
Quando há o tranbordo (os elementos não cabem todos no mesmo nó) , os elementos devem estar dispostos de forma ordenada e o elemento do meio sobe para o nível de cima
Boa tarde professora. Tenho uma dúvida em relação ao primeiro exemplo dado. O número mínimo de filhos só importa na hora de realizar a remoção de elementos? Pois no exemplo 1, o número de filhos de 36 foi menor que 3, isso não seria um problema?
Oi professora, aprendi mais sobre arvore B nesses videos do q pelo menos 3 semanas de aula. :), uma pergunta, pq posso afirmar q arvores B sempre serão balanceadas? Abraço
Ricardo, é pq elas crescem de baixo para cima. Os níveis aumentam quando a antiga raiz não suporta mais o elemento que acabou de subir, e o elemento do meio sobe, formando a nova raiz. Então as folhas estarão sempre no mesmo nível. Deu pra entender?
Se o numero máximo de filhos que um nó pode ter é 5 e o numero minimo é 3, porque no inicio da inserção o nó pai tem apenas 2 filhos? Isso não estaria errado?
melhor vídeo que eu já vi sobre o conteúdo. Excelente!
Cinthia Caliari
Obrigado sua aula foi simples e perfeita... Minha professora nao conseguia dar jeito de eu entender, ai recorri a voce. Muito obrigado, vc salvou minha pele
Muito obrigada por compartilhar esse conteúdo conosco! Você explica muito bem!
Cinthia, muitíssimo obrigado. Eu li sobre Arvores B no Cormen duzentas vezes sem entender.
Pq caralhos eles sacrificam a didática em nome da formalidade?
Vale a pena boa parte dos que tentam não conseguirem entender do que ensinar de um jeito que mais pessoas possam entender?
kk mano eu tambem n entendi nada no cormen
muito bom. excelente. agora entendi como é que a raíz da árvore vai mudando direto. Muito obrigado.
Explicação perfeita parabens e mt obrigado !!
Um pena não poder deixar uma dúzia de likes nesse vídeo, excelente explicação!
Excelente vídeo, tornou a inserção em árvore B em algo de extrema simplicidade!
Muito obrigado Cinthia, ajudou muito.
Cinthia, muitissimo obrigado. Otima aula!!!!!!!!!
obrigada pela explicação Cinthia!
Muito bom! Me ajudou muito com minha prova de organização de arquivos!
Gostei muito dessa aula! Parabéns professora muito bom!
Excelente aula, simples e objetiva, direto ao ponto.
Ótima aula, tenho que apresentar um trabalho de Pesquisa e Ordenação e sua aula me ajudou bastante.. :D
Uma diditana impecável! obrigado.
explicação bem direta!! muito obrigada, ajudou muito :)
tem codigo implemntado de arvore splay?
simples e direta! Obrigado. Adorei
Obrigado Cinthia. Salvando vidas.
me salvando na REC de Pesquisa e Classificação de Dados - UTFPR 07/12/2018 MUITÍSSIMO OBRIGADO PROFESSORA CINTHIA \o/
Vc é demais, muito obrigado!
Excelente explicação
Quem veio aqui por causa do Alisson da puc campinas? um salve de seus veteranos de engenharia de computação 2022 😘
Muito boa a explicação!
Muito muito obrigada!
Te amo. rs
Muito obrigado
foi ótimo para ver na prática o algoritmo de forma simplificada.
EXCELENTE!!!!!!!!!!!!!
Obrigadoooooo Professora! :)
muito bom em
Excelente aula.
muitíssimo obrigado!
Em 4:24, por que o número 35 sobe ao invés do número do elemento do meio do nó, que seria o 31?
Sobe o elemento do meio, se ele pudesse ser inserido no nó. Por exemplo, se o 35 pudesse ser inserido, o nó ficaria: 27 | 31 | 35 | 36 | 48. Assim o elemento do meio é o 35, entendeu:
@@CinthiaCaliari Entendi. Obrigado!
Ajudou muito!!
Parabéns pela aula, só uma dúvida, para uma árvore B de ordem 200, o número máximo de chaves na raiz seria 199?
qual a relação entre a taxa de ramificação de uma arvore B com a sua ordem?
se eu tiver uma árvore B com taxa de ramificação igual a 3 por exemplo, isso implica q sua ordem seja 3?
+Rafael Germano Taxa de ramificação é o termo em português de branching factor? Se for, é o mesmo que ordem da árvore, ou seja, a medida da capacidade de cada nó
A raiz só recebe novos elementos quando as folhas estão cheias ou participa da inserção? tenho essa dúvida.
Elementos só são inseridos nas folhas. Quando a folha está cheia, o nodo será dividido ao meio e o elemento do meio sobre para o nível acima (a partir de 1:35) Se o nível acima também está cheio, esse nodo será dividido ao meio e o elemento do meio sobe até atingir a raiz (a partir de 2:40). Não é possível um elemento ser inserido na raiz, exceto se ela for o único nodo da árvore
Obrigada professora, muito boa sua forma de explicar.
Em 1:35, pq o 36 é escolhido para subir? Existe alguma regra para saber qual será a média?
Quando há o tranbordo (os elementos não cabem todos no mesmo nó) , os elementos devem estar dispostos de forma ordenada e o elemento do meio sobe para o nível de cima
obrigada, seu vídeo está muito bom :)
Você pensa rápido de mais... explicação bem direta. rsrs Mas me ajudou bastante.
o numero de elementos por no em arvore de ordem 5 é de max 5 e min 3 né? porque o 8 e o 11 ficaram sozinhos em um nó? não fica errado?
Mariana, o número de filhos (ponteiros) é que está entre 3 e 5. O número de elementos está entre 2 e 4 ( um a menos do número de filhos)
Muito bom, obrigado !
Boa tarde professora. Tenho uma dúvida em relação ao primeiro exemplo dado. O número mínimo de filhos só importa na hora de realizar a remoção de elementos? Pois no exemplo 1, o número de filhos de 36 foi menor que 3, isso não seria um problema?
A raiz é a única exceção à essa regra. Ela pode ter, no mínimo um elemento e dois filhos. Se não fosse assim, seria impossível formar uma árvore B.
Prova amanhã de Estrutura de Dados, aula simples e direta. Obrigado!
Oi professora, aprendi mais sobre arvore B nesses videos do q pelo menos 3 semanas de aula. :), uma pergunta, pq posso afirmar q arvores B sempre serão balanceadas? Abraço
Ricardo, é pq elas crescem de baixo para cima. Os níveis aumentam quando a antiga raiz não suporta mais o elemento que acabou de subir, e o elemento do meio sobe, formando a nova raiz. Então as folhas estarão sempre no mesmo nível. Deu pra entender?
Se o numero máximo de filhos que um nó pode ter é 5 e o numero minimo é 3, porque no inicio da inserção o nó pai tem apenas 2 filhos? Isso não estaria errado?
A raiz é a única exceção à essa regra. Ela pode ter, no mínimo um elemento e dois filhos. Se não fosse assim, seria impossível formar uma árvore B.
Obrigadooooo :D
Quais assuntos precedem esse? Para mim não teve lógica alguma.