diff --git a/algo_avancee/arbres.md b/algo_avancee/arbres.md index 8b0d114..01270d0 100644 --- a/algo_avancee/arbres.md +++ b/algo_avancee/arbres.md @@ -159,4 +159,18 @@ def planter(racine, val): planter(racine.fd, val) else: racine.fd = new Noeud(val=val, fg=None, fd=None) +``` + +### Rechercher dans un ABR +```python +def recherche(racine, val): + cur_node = racine + while cur_node: + if cur_node.val == val: + return True + else if cur_node.val > val: + cur_node = cur_node.fg + else: + cur_node = cur_node.fd + return False ``` \ No newline at end of file