Skip to main content
6 de 6
adicionou 130 caracteres ao conteúdo
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil

Á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.

Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil