|
programmeurs utilisent Java pour développer une multitude d'applications Web et de bureau en raison de sa portabilité multi-plateforme et sa fondation construite sur des concepts de programmation orientée objet . Java permet aux programmeurs de créer et de manipuler des structures de données complexes sur presque n'importe quel système. Un programmeur pourrait, par exemple , créer et utiliser une structure d'arbre binaire pour stocker les données des utilisateurs pendant l'exécution du programme. Toutefois, le programmeur peut vouloir supprimer l'arbre binaire , auquel cas elle pourrait supprimer chaque noeud, un par un. Choses que vous devez Kit
l' éditeur de texte de
Développeur Java ou Java Development Environment
Afficher plus Instructions
1 Développer l'algorithme de suppression d'une classe d' arbre binaire . Si un programmeur développe un arbre binaire , elle peut créer un algorithme de suppression pour effacer toutes les données sur tous les nœuds présents . Le contour d'une classe d' arbre binaire qui inclut une fonction de suppression ressemblera à cet exemple :
classe BinaryTree {
Node privé gauche ; Node privé droit ;
public void add () {//ajouter l'article }
recherche de nœud publique (int element) { //oeil pour objet }
Node publique getRoot () { noeud racine //de retour }
clearList public void (Node x ) { //supprime arbre }}
2 Développer l'algorithme de suppression. Si " clearList () » représente la fonction qui permet de supprimer un arbre binaire , la fonction doit aller à chaque nœud et le déclarer comme une référence "null" , ce qui signifie collecte des ordures Java peut le supprimer. L'exemple suivant montre comment effectuer cette opération à l'aide d'un post- ordre de parcours , ce qui rend de manière récursive chaque nœud, et supprime les deux sous- arbres de ce nœud avant de supprimer le nœud :
clearList public void (Node x ) {
if ( x == null) {return; }
clearList ( x.left ) ; clearList ( x.right ) ; x = null;
return;}
3 appeler la fonction de suppression. Pour vider un arbre binaire complet, le programmeur pourrait appeler la fonction avec le noeud racine de l'arbre. En outre , le programmeur pourrait supprimer arbres sous spécifiques de l'arbre en obtenant un noeud spécifique dans l'arbre. En supposant que "BT" représente un arbre binaire , l'exemple suivant montre comment effectuer cette opération :
BT.clearList ( BT.search (5) ) ; //supprime un sous-arbre sous le nœud représentant " 5" ; BT.clearList ( BT.getRoot ()); //supprimer toute l'arborescence
|
