首页 > 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
创建者
- Frederico
- 100% positive feedback