Resultados da pesquisa a pedido "red-black-tree"
É possível atualizar a chave de nós em uma árvore vermelho-preta, sem remover e inserir?
Normalmente, as alterações em uma chave em uma árvore vermelho-preta precisam ser executadas removendo e reinserindo o nó. É possível executar atualizações importantes em um nó em uma árvore vermelha e preta que é mais eficiente do que excluir + ...
Usando árvores negras vermelhas para classificar
O pior caso de tempo de inserção em umred-black tree éO(lg n) e se eu realizar umain-order walk na árvore, visito essencialmente cada nó, para que o tempo de execução total de pior caso para imprimir a coleção classificada seja O (n lg n) Estou ...
Usando a Implementação Interna da Árvore Vermelho-Preta da STL
Eu entendo que meu STL (que vem com o g ++ 4.x.x) usa árvores vermelhas e pretas para implementar contêineres como o mapa. É possível usar a árvore vermelha ...
Como corrigir remover na implementação RedBlackTree?
Aqui está a implementação do RedBlackTree que estou usando (de Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements MyTreeMap<AnyKey, ...
Qual é a razão por trás dessa enorme diferença de desempenho no .Net 4
Eu estava apenas fazendo uma pesquisa sobre o RedBlack Tree. Eu sabia que a classe SortedSet no .net 4.0 usa a árvore RedBlack. Então eu tirei essa parte como está usando o Reflector e criei uma classe RedBlackTree. Agora, estou executando um ...
Localizando a implementação do algoritmo da árvore de intervalo C ++ [duplicado]
Esta pergunta já tem uma resposta aqui: Implementação de árvore de intervalo [/questions/5407814/c-interval-tree-implementation] 5 respostasEstou tentando encontrar uma implementação eficiente de árvore com intervalo C ++ (provavelmente baseada ...
Aplicações de árvores vermelho-pretas
Quais são as aplicações das árvores vermelho-pretas? Existe alguma aplicação em que apenas as árvores RB possam ser usadas e nenhuma outra estrutura de dados?