Limitações das árvores binárias, BST e AVL
Ao trabalharmos com árvores binárias, BSTs e AVLs assumimos que todos os dados são armazenados na memória principal da máquina.
Entretanto, considerando um cenário onde estamos lidando com um grande volume de dados, isso pode ser tornar um problema, pois em certo ponto não conseguiremos armazenar todos dados de uma vez só na memória principal (falta de memória).
Exemplos que mostram essas limitação são:
- Um grande banco de dados
- Sistema de arquivos de um sistema operacional
- Um grande arquivo
Dado esse cenário, podemos pensar em salvar os dados em disco (memória secundário), uma vez que a RAM (memória primária) pode não ser suficiente. Isso aparentemente pode ser uma solução, mas vamos analisar quais são as implicações para essa abordagem.