Perguntas com a marcação «red-black-tree»

As árvores AVL e Red black são auto-equilibradas, exceto as cores vermelha e preta nos nós. Qual é a principal razão para escolher Red black trees em vez de árvores AVL? Quais são as aplicações de Red black trees?

108 algorithm  data-structures  red-black-tree 

Como um programador, quando devo considerar o uso de uma árvore RB, árvore B ou uma árvore AVL? Quais são os pontos-chave que precisam ser considerados antes de decidir sobre a escolha? Alguém pode explicar com um cenário para cada estrutura de árvore porque ela é escolhida em vez de …

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

No CLRS, os autores introduzem a operação de rotação na árvore vermelho-preto seguindo o pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root …

8 algorithm  data-structures  red-black-tree