Discussion :

[Matheux14]

Bonsoir,

Je dois écrire un programme Python implémentant l'arbre de recherche binaire.

Il doit y avoir ci-dessous 4 fonctions comme ci-dessous :

1. Ajouter un élément à l'arbre de recherche binaire.

2. Rechercher/rechercher un élément dans l'arbre binaire de recherche.

3. Imprimer la valeur maximale de l'arbre.

4. Imprimer la profondeur de l'arbre.

pour chacun des quatre fonctions ci-dessus, veuillez donner et écrire des commentaires décrivant la complexité de l'algorithme.

Merci d'avance.

[wiztricks]

Salut,

Et vous avez fait quoi? Qu'est ce qui vous bloque?

- W

[Matheux14]

J'ai jété un coup d'oeil par ici https://en.wikipedia.org/wiki/Binary_search_tree

Mais je ne comprends pas grand chose..

[Sve@r]

Bonjour
Si ton prof t'a donné cet exo, c'est que tu es censé connaitre les bases et les principes concernant les arbres binaires. Parce que sinon de toute façon tu ne pourras pas t'en sortir et on n'est pas là pour t'expliquer ce qui a probablement été expliqué par ton prof et aussi déjà expliqué de partout sur le net.

J'ai jété un coup d'oeil par ici https://en.wikipedia.org/wiki/Binary_search_tree

Mais je ne comprends pas grand chose..

Tu aurais pu au-moins chercher en français.

[wiztricks]

J'ai jété un coup d'oeil par ici https://en.wikipedia.org/wiki/Binary_search_tree

Mais je ne comprends pas grand chose..

Peut être qu'il faut plus qu'y jeter un œil? De toutes façons, on ne pourra pas vous expliquer ce qu'il y a à faire mieux que ce que vous trouverez déjà sur Internet.

- W

[jurassic pork]

hello,
tu peux jeter trois coups d'oeil :

un ici : Structures de données : les arbres
un autre ici : Algorithmes sur les arbres binaires
et un autre ici : Projet : implémentation en Python des algorithmes sur les arbres binaires

Ami calmant, J.P

[Invité]

Je n'y connais rien mais en gros c'est ça un arbre binaire en python ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

arbre = {1: {2: {4:{}}, 3: {5:{}, 6:{}}}}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
def recursive(tree,pcd=''):
	if isinstance(tree,dict):
		if pcd:
			pcd += ' contient '+str(list(tree.keys()))
		else:
			pcd = str(list(tree.keys()))
		print(pcd)
		for k in tree:
			recursive(tree[k],pcd+' -> '+str(k))

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
>>> recursive(arbre)
[1]
[1] -> 1 contient [2, 3]
[1] -> 1 contient [2, 3] -> 2 contient [4]
[1] -> 1 contient [2, 3] -> 2 contient [4] -> 4 contient []
[1] -> 1 contient [2, 3] -> 3 contient [5, 6]
[1] -> 1 contient [2, 3] -> 3 contient [5, 6] -> 5 contient []
[1] -> 1 contient [2, 3] -> 3 contient [5, 6] -> 6 contient []

??