I Computer Science, er et tre en datastruktur som kan inneholde elementer av en vilkårlig type. Treet støtter ulike hentemetodene eksempel finne element med en gitt verdi , eller elementene som er mindre enn en gitt verdi , eller hente alle elementene i rekkefølge. Du kan bruke TreeSet klassen ( pre - definert i Java standard klasse biblioteker ) til å utføre tre operasjoner i Java- kode . Instruksjoner
en
Sett inn følgende linje i begynnelsen av Java-kode : .
Import java.util * ;
2
Befolke en TreeSet objekt ved å erklære det, så sette inn noen elementer - som i følgende eksempelkode :
TreeSet mitt_tre = new TreeSet ;
myTree.add ( 9 ) ;
myTree.add ( 2 ) ;
myTree.add ( -1 ) ;
prøven treet har heltall elementer ( du kan bruke en hvilken som helst Java referansetypen ) : 9, . 2 og -1
3
ut om et element er til stede i TreeSet , som i følgende eksempelkode :
myTree.contains (ny Integer ( 4 ) ) ; .
prøven uttrykket vil vurdere å "false" , som objektet ikke har blitt lagt til treet
4
Fjerne et element kjent for å være i treet, som i følgende eksempelkode : en
Integer myFour = new Integer ( 4 ) ;
myTree.add ( myFour ) ;
myTree.remove ( myFour ) ;