Entrevue 5.3: mappage par arbre #
NOTE: à faire sur papier
Arbre équilibré ou pas #
- Considérer les deux arbres ci-bas
- Est-ce que l’arbre est équilibré? Sinon, dessiner une version équilibré de l’arbre
Interpréter un map par arbre #
- Considérer le map par arbre suivant
| Vue de l'extérieur | Vue de l'intérieur |
|---|---|
| ??? |
|
- Écrire le JSON pour ce map vue de l’extérieur