Perguntas com a marcação «binary-tree»

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 que isso pertence …

18 haskell  functional-programming  data-structures  binary-tree 

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é e pós-pedido? Quero dizer, existe algum …

13 binary-tree  graph-traversal 

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, uma mãe pode ter …

12 data-structures  binary-tree 

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á, obrigado!

12 algorithms  trees  binary-tree  graph-traversal 

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 é …

11 algorithms  data-structures  hashing  binary-tree