Articles of tree de

Por que o DFS e não o BFS para encontrar ciclos em charts

Predominantemente DFS é usado para encontrar um ciclo em charts e não em BFS. Alguma razăo? Ambos podem descobrir se um nó já foi visitado ao percorrer a tree / gráfico.

Quais são as diferenças entre trees de segmentos, trees de intervalo, trees indexadas binárias e trees de alcance?

Quais são as diferenças entre trees de segmentos, trees de intervalo, trees indexadas binárias e trees de alcance em termos de: Ideia-chave / definição Aplicações Desempenho / ordem em maiores dimensões / consumo de espaço Por favor, não apenas dê definições.

reconstruindo uma tree a partir de suas listas de pré-encomenda e pós-encomenda

Considere a situação em que você tem duas listas de nós, das quais tudo o que você sabe é que uma é uma representação de uma passagem de pré-ordem de uma tree e a outra é uma representação de uma passagem de pós-ordem da mesma tree. Eu acredito que é possível reconstruir a tree exatamente […]

Explicar o percurso da tree de Morris inorder sem usar pilhas ou recursion

Alguém por favor pode me ajudar a entender o seguinte algoritmo de travessia de tree Morrison inorder sem usar pilhas ou recursion? Eu estava tentando entender como funciona, mas está apenas me escapando. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s data […]

Algoritmo de pesquisa inicial de profundidade não recursiva

Eu estou procurando um algoritmo de pesquisa primeiro profundidade não-recursivo para uma tree não-binário. Qualquer ajuda é muito apreciada.

loop através de um object (tree) recursivamente

Existe uma maneira (em jQuery ou JavaScript) para percorrer cada object e é filhos e netos e assim por diante? Se sim … também posso ler o nome deles? Exemplo: foo :{ bar:”, child:{ grand:{ greatgrand: { //and so on } } } } então o loop deveria fazer algo assim … loop start if(nameof […]

Como pesquisar tree JSON com jQuery

Eu tenho uma pergunta sobre a pesquisa do JSON para as informações específicas. Por exemplo, eu tenho este arquivo JSON: { “people”: { “person”: [ { “name”: “Peter”, “age”: 43, “sex”: “male” }, { “name”: “Zara”, “age”: 65, “sex”: “female” } ] } } Minha pergunta é: como encontrar uma determinada pessoa pelo nome e […]

Estrutura de database para estrutura de dados de tree

Qual seria a melhor maneira de implementar uma estrutura de dados de tree personalizável (ou seja, uma estrutura de tree com um número desconhecido de nível) em um database? Eu fiz isso uma vez antes de usar uma tabela com uma chave estrangeira para si mesmo. Que outras implementações você poderia ver e esta implementação […]

Analisando uma expressão aritmética e construindo uma tree a partir dela em Java

Eu precisava de alguma ajuda para criar trees personalizadas com uma expressão aritmética. Digamos, por exemplo, que você insira essa expressão aritmética: (5+2)*7 A tree de resultados deve se parecer com: * / \ + 7 / \ 5 2 Eu tenho algumas classs personalizadas para representar os diferentes tipos de nós, ou seja, PlusOp, […]

Construa uma matriz de tree a partir da matriz plana em javascript

Eu tenho um arquivo json complexo que eu tenho que lidar com javascript para torná-lo hierárquico, para depois construir uma tree. Cada input do json possui: id: um id único, parentId: o id do nível do nó pai (que é 0 se o nó é uma raiz da tree): o nível de profundidade na tree […]