•  13-09-2019
  •  | 
  •  

Pergunta

Quais são os benefícios ou vantagens de se utilizar uma estrutura de árvore em uma linguagem gerenciada ou quadro sobre estruturas fixas previsto pela referida língua ou quadro, também conhecido como .NET, e existem quaisquer bibliotecas para tal estrutura?

Foi útil?

Solução

As vantagens são as mesmas que para uma estrutura de árvore em qualquer idioma. Dê uma olhada no artigo da Wikipedia sobre árvores de busca binária equilibrada . árvores equilibradas te logarítmica inserir e tempo de acesso, e mantêm elementos ordenados.

A aplicação mais comumente usado de estruturas de árvore é para ordenadas mapas e conjuntos. Em .NET, dê uma olhada SortedDictionary , que usa uma equilibrada árvore de busca.

Eu estou assumindo que este é o que você está falando, porque é o tipo mais comum de árvore na terra programador da aplicação, mas as árvores são usadas para todos os tipos de coisas em ciência da computação. Dê uma olhada no artigo mais geral sobre estruturas de dados de árvore se você quiser saber mais sobre isso.

Outras dicas

Quanto tempo é um pedaço de corda?

Os benefícios comparativos de árvores sobre outras estruturas de dados dependem do tipo de dados que você está armazenando, e os tipos de operações que você está pensando em fazer sobre os dados.

(Estar em uma estrutura gerida não tem nada a ver com isso, pela maneira.)

Você vai ter que preencher um monte mais detalhes, se você deseja obter uma resposta mais inteligente.

Como alternativa, você pode tomar um começo estruturas algoritmos e dados claro, e aprender a configuração da terra.

Uma árvore é uma estrutura de dados ideal para o gerenciamento de informações que são organizados hierarquicamente. Isto é verdade para qualquer linguagem que acontecer de você estar usando.

Aqui é apenas uma pequena amostra das muitas aplicações da estrutura de dados em árvore:

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top