Questions et réponses pour le binary-search-tree :

Un arbre de recherche binaire est une structure de données qui se compose d'un nœud racine avec des nœuds enfants gauche et droit. Le nœud gauche et tous ses descendants ont des valeurs plus petites que le nœud racine, tandis que le nœud droit et tous ses descendants ont des valeurs plus grandes que le nœud racine. Les enfants du nœud racine suivent ce même modèle. Cela nous donne un arbre composé d'éléments ordonnés.

3
votes
J'essaye d'implémenter un itérateur dans mon arbre de recherche binaire. Pour y parvenir, j'essaie de faire un parcours dans l'ordre dans l'arborescence et de produire chaque membre ...

2
votes
J'ai du mal à pousser les valeurs d'un arbre de recherche binaire dans un tableau, mais j'ai également besoin qu'elles soient triées. Voici les instructions de ce qui est n&ea ...

2
votes
Pourquoi une traversée d'arbre via racine, gauche et droite est-elle appelée pré-commande? Cela ne devrait-il pas être dans l'ordre, car la racine est toujours la premi& ...

2
votes
J'ai du mal à comprendre comment cette méthode d'arbre de recherche binaire compte les nœuds, j'ai regardé de nombreux exemples en ligne, mais je n'en trouve pas qui exp ...