Skip to content

Instantly share code, notes, and snippets.

@jochy
Created December 11, 2022 16:25
Show Gist options
  • Save jochy/924e91a0260c09e48a098d0ea5553744 to your computer and use it in GitHub Desktop.
Save jochy/924e91a0260c09e48a098d0ea5553744 to your computer and use it in GitHub Desktop.
dart-node
void main() {
/*
* 1) Créez une classe Nommée Node, qui possède 3 attributs :
* Left : un Node, optionnel
* Right : un Node, optionnel
* Value : un int
*
* 2) Créez un arbre à l'aide de la classe Node et plusieurs instances.
* Représentez l'arbre ci-dessous :
* 3
* / \
* 2 5
* / / \
* 1 4 10
*
* 3) Ajouter une fonction "find" permettant de récupérer un Node en fonction de sa valeur.
* Aide : si le nombre à chercher est plus petit que le nombre du noeud courant,
* alors regarder du côté gauche de l'arbre, sinon, regarder du côté droit
* Vous pouvez faire un algorithme récursif.
*
* 4) Vérifier que votre code fonctionne :
* a) Lorsque vous lui donnez 3 => Retourne le noeud racine
* b) Lorsque vous lui donnez 1 => Retourne le noeud tout à gauche
* c) Lorsque vous lui donnez 11 => Ne retourne rien
*/
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment