Possible en double:
BST Supernodes Generation in C/C++binaire Recherche Arbre avec Supernodes algorithme
que quelqu'un peut me aider à mettre en la génération, l'ajout et la suppression d'un arbre de recherche binaire avec supernœuds? J'ai vraiment besoin d'un algorithme en C/C++.
On dirait que BST Supernodes Generation in C/C++ pourrait être un camarade de classe qui a une longueur d'avance sur cela.
J'ai essayé de comprendre mais ce n'est pas facile du tout ... J'ai lu ce pdf. – rockr
Oui, c'est un papier blanc. Ils visent à être précis et complet, pas facile. – EnabrenTane
Cela devrait être un commentaire dans la question et un vote pour la fermeture, plutôt que d'une réponse. –
qu'avez-vous fait jusqu'ici? as-tu essayé? cela ressemble à des devoirs ... – g19fanatic
L'algorithme est agnostique de langue. L'implémentation de l'algorithme que vous voulez est en C ou C++. +1 sur ressemble à des devoirs. – EnabrenTane
Comme je ne l'ai jamais entendu, basé sur une recherche rapide - cela semble se rapporter à quelque chose qui est un croisement entre un BST et un arbre multiway. Chaque nœud contient plusieurs clés, mais a (au plus) deux enfants. Les enfants gauches ne possèdent que des clés inférieures à la clé parent la plus basse, les enfants droits ne possèdent que des clés plus grandes que la clé parent la plus élevée. Je pourrais facilement me tromper, cependant. – Steve314