Estou aprendendo Haskell e, como exercício, estou criando árvores binárias. Tendo feito uma árvore binária regular, quero adaptá-la para se auto balancear. Então: Qual é o mais eficiente? Qual é a mais fácil de implementar? Qual é o mais usado? Mas crucialmente, o que você recomenda? Suponho...
Isso pode ser muito ingênuo, mas eu estava pensando, é o contexto de árvores binárias (planas, ordenadas e equilibradas), de todos os tipos transversais: pré-encomenda em profundidade profundidade primeiro em ordem primeira ordem de profundidade largura primeiro qual é a utilidade real dos pré...
Parece-me que a travessia de pré-ordem e o DFS são os mesmos que nos dois casos, atravessamos da raiz até o ramo esquerdo e de volta à raiz e depois ao ramo direito recursivamente. Alguém poderia me corrigir se eu estiver errado? Desde já,
Entendo a estrutura das árvores binárias e como atravessá-las. No entanto, estou lutando para perceber seus usos, propósitos em programas e programação. Quando penso em exemplos da vida real de dados hierárquicos, eles quase certamente têm mais de 2 filhos. Por exemplo, em uma árvore genealógica,...
Desejo implementar uma tabela de hash usando árvores de pesquisa binária para reduzir a complexidade da pesquisa no processo de encadeamento separado de O (n) (usando lista vinculada) a O (log n) (usando BST). Isso pode ser feito e, se sim, como? Seria mais fácil entender se a solução é passo a...