Articles of tree de

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 […]

Estrutura de dados da tree Java?

Existe uma boa estrutura de dados disponível (Java padrão) para representar uma tree em Java? Especificamente, preciso representar o seguinte: A tree em qualquer nó pode ter um número arbitrário de filhos Cada nó (depois da raiz) é apenas uma String (cujos filhos também são Strings) Eu preciso ser capaz de obter todos os filhos […]

Quais são as opções para armazenar dados hierárquicos em um database relacional?

Boas Visões Gerais De um modo geral, você está tomando uma decisão entre tempos de leitura rápida (por exemplo, conjunto nested) ou tempos de gravação rápida (lista de adjacências). Normalmente, você acaba com uma combinação das opções abaixo que melhor se adaptam às suas necessidades. A seguir, fornecemos uma leitura aprofundada: Mais uma comparação de […]

Qual é a maneira mais eficiente / elegante de analisar uma tabela plana em uma tree?

Suponha que você tenha uma tabela simples que armazene uma hierarquia de tree ordenada: Id Name ParentId Order 1 ‘Node 1’ 0 10 2 ‘Node 1.1’ 1 10 3 ‘Node 2’ 0 20 4 ‘Node 1.1.1’ 2 10 5 ‘Node 2.1’ 3 10 6 ‘Node 1.2’ 1 20 Aqui está um diagrama, onde temos [id] […]