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.

Coloquei no GitHub para referência futura.

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 .