Programmører bruger Java til at udvikle et væld af web-og desktop applikationer på grund af sin cross-platform portabilitet og dets fundament bygget på objektorienteret programmering begreber . Java giver programmører til at opbygge og manipulere komplekse datastrukturer på næsten alle system. En programmør kan for eksempel oprette og bruge en binær træstruktur til at gemme brugerdata under udførelsen af programmet. Kan imidlertid programer vil slette binært træ , i hvilket tilfælde hun kunne slette hver node , én efter én. Ting du skal
Java Developer Kit
Text editor eller Java Development Environment
Vis Flere Instruktioner
1
Udvikle sletningen algoritme i et binært træ klasse. Hvis en programmør udvikler en binært træ , kan hun skabe en sletning algoritme til at rydde alle data på alle de noder til stede. Skitsen til et binært træ, klasse, der omfatter en sletning funktion vil ligne dette eksempel : Hej
class BinaryTree {
private Node til venstre; private Node rigtigt,
public void add () { //tilføje varerne }
offentlig node søgning ( int element) { //udseende for objekt}
offentlig node getRoot () { //retur rodnoden }
public void clearList ( Node x ) { //sletter træ }}
2
Udvikle sletningen algoritme. Hvis " clearList () " repræsenterer den funktion, der sletter et binært træ, så den funktion har at gå til hver node og erklære det som en " nul " reference , hvilket betyder Java garbage collection kan slette den. Følgende eksempel viser, hvordan du gør dette ved hjælp af en post- ordre traversal , som rekursivt besøger hver node og sletter begge sub- træer af denne node , før du sletter node : Hej
public void clearList ( Node x ) { < br >
if ( x == null) {return ;}
clearList ( x.left ) clearList ( x.right ) x = null ;
vende tilbage;} < br >
3
Ring sletningen funktion. At tømme en hel binært træ , kan programmøren kalder funktionen ved hjælp rodknuden i træet . Også kunne programmøren slette bestemte sub træer fra træet ved at få en specifik knudepunkt i træet . Antages "BT " repræsenterer et binært træ , følgende eksempel viser, hvordan du gør dette : Hej
BT.clearList ( BT.search (5) ) //sletter en sub træ under node repræsenterer "5 " ; BT.clearList ( BT.getRoot () ) //slette hele træet