Oblig 1 testklasse

Oppdatert med test av findNearestSmallerThan.

Det er lagt ut et program som kan hjelpe deg med ? teste og kontrollere at programmet ditt virker som det skal. Du finner en java-fil med en testklasse og en metode som lager en array med tilfeldige heltall, samt dokumentasjon i en pdf-fil i denne mappa.

.txt-filene inneholder tallene skrevet ut fra bin?rtreet i henholdsvis inorder og preorder n?r det var satt in 1.000.000 heltall laget med metoden i testklassen. Filene inneholder noen f?rre (999.879), da metoden har laget 121 tall som var i treet fra f?r.

P? en linuxmaskin er det enkelt ? teste likhet mellom utskriften fra ditt tre og disse filene slik:

> diff utskriftMittBST.txt inorder.txt

Publisert 5. sep. 2018 12:43 - Sist endret 12. sep. 2018 12:45