4

Não sei se está escondido em algum lugar e não vi uma estrutura de árvore binária no .NET.

Procurei na documentação de toda Collection, incluindo os subníveis e nada. Não tem mesmo? Por que não teria algo tão importante?

1 Resposta 1

6

Árvore binária costuma ter problemas com localidade de referência, então evita-se o uso. O .NET Framework e Core tenta fornecer as estruturas mais úteis apenas e deixar para cada um prover as demais, principalmente se considerar que existem diversas formas de implementar uma árvore binária, o .NET não poderia entregar todas necessárias.

Na verdade até existe árvore binária no .NET, mas isso é considerado detalhe de implementação de estruturas que garantem certo compromisso, nada garante que será uma árvore binária. É melhor dar soluções do que estruturas específicas. Veja SortedDictionary. Também existe o SortedList.

Existem algumas implementações prontas, talvez as mais conhecidas sejam PowerCollections (espero que eles migrem para o GitHub, há quem colocou) e a C5. Talvez encontre alguma que seja útil para sua necessidade lá. Senão tem que procurar por outras ou fazer sua própria implementação.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .