michelangelo (napisa): |
imam problem kod implementacije BTREE pomoću polja, točnije kod funkcije node CREATE(labeltype l, BTREE TL, BTREE TR, BTREE *T) ne dolazim na ideju za to. pa ako neko može dat hint barem, bila bi zahvalna
ajde dobit ćete čokoladu hh |
888 (napisa): |
Imam pitanje za asistente! Zadatak iz zadaće mi glasi implementirati BTREE pomoću polja. Pitanje je mogu li pretpostaviti da binarno stablo ima najviše 100 elemenata pa polje ograničiti na maxlenght, ili prilikom dodavanja novog elementa u binarno stablo moram raditi realokaciju?
Hvala |
Kod: |
public void ensureCapacity(int minCapacity) { modCount++; int oldCapacity = elementData.length; if (minCapacity > oldCapacity) { Object oldData[] = elementData; int newCapacity = (oldCapacity * 3)/2 + 1; if (newCapacity < minCapacity) newCapacity = minCapacity; // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); } } |
ljpalle (napisa): |
Što se točno misli pod implementacija BTREEa pomoću polja - implementirati pomoću kursora ili kao potpuno stablo jer se u oba slučaja koristi polje? |
output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.