14 de outubro de Árvores B Katia Guimarães
Similar às árvores AVL, mas cada nó tem dois ou três filhos, para garantir um tempo de acesso mais rápido. 28/janeiro/ Árvores 2-3 D E G L P KMR I T V X UWZ
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/ Inserção em Árvores 2-3 E L P I T V X UWZ Ex: Inserção do elemento G na árvore abaixo. G
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/ Inserção em Árvores 2-3 E L P I T V X UWZ Ex: Inserção do elemento N na árvore abaixo. G N
28/janeiro/ Inserção em Árvores 2-3 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
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/ Inserção em Árvores 2-3 I N T V X UWZ Ex: Inserção do elemento C na árvore abaixo. LE G P C
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/ Inserção em Árvores 2-3 N T V X UWZ Ex: Inserção do elemento C leva à promoção do elemento E. LC P E G I
28/janeiro/ Inserção em Árvores 2-3 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