Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouManoela Clementino Festas Alterado mais de 8 anos atrás
1
14 de outubro de 2015 1 Árvores B Katia Guimarães
2
Similar às árvores AVL, mas cada nó tem dois ou três filhos, para garantir um tempo de acesso mais rápido. 28/janeiro/2001 2 Árvores 2-3 katia@cin.ufpe.br D E G L P KMR I T V X UWZ
3
Como nas árvores AVL, a inserção se dá numa folha. Se há espaço para acrescentar o novo elemento, ele entra aí. 28/janeiro/2001 3 Inserção em Árvores 2-3 katia@cin.ufpe.br E L P I T V X UWZ Ex: Inserção do elemento G na árvore abaixo. G
4
Se não há espaço para acrescentar o novo elemento, gera-se dois nós com os dois elementos extremos no nó, e promove-se o elemento central, para ser incluído no nível imediatamente superior. 28/janeiro/2001 4 Inserção em Árvores 2-3 katia@cin.ufpe.br E L P I T V X UWZ Ex: Inserção do elemento N na árvore abaixo. G N
5
28/janeiro/2001 5 Inserção em Árvores 2-3 katia@cin.ufpe.br I N T V X UWZ Ex: Inserção do elemento N na árvore abaixo. Como um nó não pode ter três elementos, são criados dois nós com um elemento cada, e o elemento do meio é promovido. LE G P
6
Se não há espaço para acrescentar o nó promovido, procede-se da mesma forma que no overflow anterior, até eventualmente achar espaço suficiente ou chegar até a raiz. 28/janeiro/2001 6 Inserção em Árvores 2-3 katia@cin.ufpe.br I N T V X UWZ Ex: Inserção do elemento C na árvore abaixo. LE G P C
7
Se não há espaço para acrescentar o nó promovido, procede-se da mesma forma que no overflow anterior, até eventualmente achar espaço suficiente ou chegar até a raiz. 28/janeiro/2001 7 Inserção em Árvores 2-3 katia@cin.ufpe.br N T V X UWZ Ex: Inserção do elemento C leva à promoção do elemento E. LC P E G I
8
28/janeiro/2001 8 Inserção em Árvores 2-3 katia@cin.ufpe.br I T V X UWZ Ex: Inserção do elemento C leva à promoção do elemento E que por sua vez leva à promoção do elemento I. C E G N L P
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.