Skip to main content
adicionou 130 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 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 SortedDictionarySortedDictionary. Também existe o SortedListSortedList.

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.

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

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

adicionou 120 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 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 SortedDictionarySortedDictionary. Também existe o SortedListSortedList.

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.

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

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

adicionou 101 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Árvore binária costuma ter problemas com localidade de referência, então se 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 istoisso é considerado detalhe de implementação de estruturas que garantem certo compromisso, mas nãonada 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.

Árvore binária costuma ter problemas com localidade de referência, então se evita o uso. O .NET Framework 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 isto é considerado detalhe de implementação de estruturas que garantem certo compromisso, mas não 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) 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.

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

adicionou 16 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
removeu 64 caracteres do conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando