Skip to content
Snippets Groups Projects

fix parent search algo

fix parent search algo
pk into master
2 unresolved threads
Closed pierre.kunzli requested to merge pk into master
2 unresolved threads

Je crois qu'il y avait une coquille dans l'algo de recherche de position d'insertion. En l'état "suivant" ou "subtree" n'était jamais modifié.

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
slides/cours_15.md
883 883 suivant = droite(arbre)
884 884 tant que clé(arbre) != clé && est_non_vide(suivant)
885 885 arbre = suivant
  • orestis.malaspin
    orestis.malaspin @orestis.malaspin started a thread on the diff
    • slides/cours_15.md
    921 925 current->left;
    922 926 while (key != current->key && NULL != subtree) {
    923 927 current = subtree;
  • P
    pierre.kunzli @pierre.kunzli
    Author Maintainer

    Si surement, il faut enlever le test en dehors de la boucle et mettre l'affectation après le test je pense

    Edited by pierre.kunzli
  • pierre.kunzli closed

    closed

    • Please register or sign in to reply