Home >  Term: rotação direita
rotação direita

(1) Em uma árvore de busca binária, empurrando um nó N para baixo e para a direita para equilibrar a árvore. N deixou criança substitui N, e criança direito esquerdo da criança torna-se filho esquerdo do N. (2) Em uma matriz, movendo todos os itens para o local mais próximo. o último item é movido para o primeiro local, que agora é vago. (3) Em uma lista, removendo a cauda e inseri-lo na cabeça.

0 0

Creator

  • Frederico
  •  (V.I.P) 25127 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.