Exemplos
Uma árvore binária de busca construída em C++
Sete chaves inseridas uma a uma: cada comparação manda uma chave para a esquerda ou para a direita na árvore, ao lado do insert recursivo em C++ e da sua pilha de chamadas.
Este vídeo foi feito com a habilidade Algoritmos visuais.
- 1:00
- Algoritmos visuais
- Narrado por Sulafat
- Inglês
Feito a partir de um prompt
Insert 50, 30, 70, 20, 40, 60, 80 into a binary search tree, in C++ Transcrição do vídeo
How do you add keys while keeping a binary search tree ordered?
The code inserts these 7 keys. Smaller keys go left; others go right. Orange marks execution; green marks completed nodes.
Line 7 finds nullptr, so line 8 creates the root, 50.
30 is smaller than 50, so recursion goes left and creates 30.
70 is greater than 50, so it becomes the right child.
20 goes left of 30; 40 goes right of 30. Then 60 passes right of 50 and goes left of 70.
80 reaches 50. Which way will you go?
80 exceeds 50 and 70, so 80 becomes 70's right child.
The smaller-left, others-right rule holds. Comparisons guide insertion, but a skewed tree makes each insertion linear.
Mais exemplos
-
Para onde vai o dinheiro de um café de 5 dólares Um latte de 5 dólares dividido no que ele paga, um desenho à mão de cada vez: ingredientes, equipe, aluguel e outros custos, os 50 centavos que sobram e por que um dia fraco faz cada xícara pagar mais aluguel. 2:14 · Inglês -
Por que a barriga fica cheia de gases De onde vêm os gases, desenhados e pintados enquanto são ditos: o ar que você engole, as bactérias do intestino e alimentos como feijão e leite, o que é normal, o que ajuda e quando procurar um médico. 2:17 · Inglês -
A velocidade média de um trem e a área de um triângulo Dois problemas no quadro de um professor: as alternativas em uma linha, cada linha da resolução escrita enquanto é dita e cada resposta conferida antes de ser desenhada. 2:07 · Inglês
Seu tema, desenhado em cerca de um minuto.
Seus primeiros 2 vídeos são grátis, de até 1 minuto cada, com marca d’água. Não precisa de cartão. Produto completo, com todas as vozes e estilos incluídos.