programmerere bruke Java til å utvikle en rekke web- og desktop-applikasjoner på grunn av sin cross- platform portabilitet og sitt fundament bygget på objekt - orientert programmering . Java lar programmerere å bygge og manipulere komplekse datastrukturer på nesten alle system . En programmerer kan for eksempel lage og bruke et binært trestruktur til å lagre brukerdata under gjennomføringen av programmet . Imidlertid kan det hende at programer vil slette det binære treet, og da hun kunne slette hver node, en etter en. Du trenger
Java Developer Kit
tekst editor eller Java Development Environment
Vis flere instruksjoner
en

Utvikle sletting algoritmen i et binært tre klasse. Hvis en programmerer utvikler et binært tre , kan hun lage en sletting algoritme for å tømme ut alle data på alle nodene til stede . Disposisjonen for et binært tre klasse som inkluderer en sletting funksjon vil ligne på dette eksempelet : en

klasse BinærTre {

private Node venstre ; private Node høyre ;

public void add ( ) { //add item }

public node søk ( int element ) { //look for varen }

public node getRoot ( ) { //retur root node }

public void clearList ( Node x ) { //sletter treet } }
2

Utvikle sletting algoritme . Hvis " clearList ( ) " representerer den funksjonen som vil slette et binært tre , slik at funksjonen har å gå til hver node og erklære det som en " null " referanse , noe som betyr Java søppelrydding kan slette den. Følgende eksempel viser hvordan du skal oppnå dette ved hjelp av en post -order traversering , som rekursivt besøker hver node , og sletter begge sub- trær av den noden før du sletter node:

public void clearList ( Node x ) {

if ( x == null ) {return ;}

clearList ( x.left ) ; clearList ( x.right ), x = null;

return; }

3

Ring slettingen funksjon . Å tømme en hel binært tre , kan programmereren kaller funksjonen med rotnoden i treet. Også , kan programmereren slette spesifikke sub trær fra treet ved å få en spesifikk node i treet. Forutsatt " BT " representerer et binært tre , viser følgende eksempel hvordan du skal oppnå dette : en

BT.clearList ( BT.search ( 5 )); //sletter en sub tre under noden som representerer " 5 " ; BT.clearList ( BT.getRoot ( )); //slette hele treet