From: Jérôme Benoit Date: Tue, 13 Feb 2018 18:14:47 +0000 (+0100) Subject: Merge branch 'master' of git.piment-noir.org:TP_POO X-Git-Url: https://git.piment-noir.org/?p=TP_POO.git;a=commitdiff_plain;h=5618db56bb713af20d222bee474e68104fcca041;hp=4871c009775e280dcbe246f706b54e6e2498ac2b Merge branch 'master' of git.piment-noir.org:TP_POO --- diff --git a/Arbres/ArbreBinaire.java b/Arbres/ArbreBinaire.java index ee0f27b..fc19203 100644 --- a/Arbres/ArbreBinaire.java +++ b/Arbres/ArbreBinaire.java @@ -69,7 +69,8 @@ public class ArbreBinaire { private IntNode inserer_rec(IntNode currentNode, int value) { if (currentNode == null) { return new IntNode(value); - } else if (value < currentNode.getData()) { + } + if (value < currentNode.getData()) { currentNode.setLeftNode(inserer_rec(currentNode.getLeftNode(), value)); } else if (value > currentNode.getData()) { currentNode.setRightNode(inserer_rec(currentNode.getRightNode(), value)); @@ -84,7 +85,8 @@ public class ArbreBinaire { private IntNode supprimer_rec(IntNode currentNode, int value) { if (currentNode == null) { return null; - } else if (value == currentNode.getData()) { + } + if (value == currentNode.getData()) { if (currentNode.getLeftNode() == null && currentNode.getRightNode() == null) { return null; } else if (currentNode.getRightNode() == null) { diff --git a/Entiers/Entiers.java b/Entiers/Entiers.java index 0c813d9..fe92652 100644 --- a/Entiers/Entiers.java +++ b/Entiers/Entiers.java @@ -52,7 +52,7 @@ class Entiers { int middle = (first + last) / 2; if (value == int_array[middle]) return middle; - if (value > int_array[middle]) + else if (value > int_array[middle]) return binarySearch((middle + 1), last, value); return binarySearch(first, (middle -1), value); }