• Em muitas implementações de árvores 2-3 os elementos são armazenados apenas nas folhas. Os nós internos são usados para direcionar as buscas.
  • B-árvores são generalizações de árvores 2-3 muito usadas em implementação de gerenciadores de bancos de dados. O livro do Nivio Ziviani fala sobre B-árvores: http://www2.dcc.ufmg.br/livros/algoritmos/capitulos.php
  • Árvores rubro-negras são ABB balanceadas. Para os interessados em ler sobre elas, veja: https://mitpress.mit.edu/books/introduction-algorithms-third-edition
  • O mesmo livro acima mostra uma implementação ligeiramente diferente de B-árvores e de árvores 2-3

No dia 19/3 às 10:00 vou falar mais sobre os temas acima. Até lá!


Modifié le: mercredi 18 mars 2020, 08:21