Neovisnost o implementaciji

[markotron]

Pozdrav,

Zanima me je li ovo dobro: dakle, zadatak je napisati funkciju BTREE novo( int n ) koja kreira stablo visine n takvo da svaki čvor ima samo desno dijete.
Rj:

[vsego]

Nisam s kolegija, pa ne znam: vraca li BTREE_CREATE mozda upravo ovaj &B? Ako da, to je lokalna varijabla i "na van" ne smijes vratiti pointer na nju (jer ona automatski nestaje kad izadjes iz funkcije).

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[markotron]

Ne razumijem bas.
CREATE vraća korijen stabla B, što u stvari je to stablo.

Gornji program radi. Jedino što mene zanima je smijem li to tako napisati. Jer u stvari CREATE prima BTREE (na onom mjestu gdje piše novo(n-1)) ali CREATE vraća node. To su dvije iste stvari (različita imena za isto, u mojoj implementaciji). Samo što ja mislim da je to u svakoj implementaciji tako.

_________________
reductio ad absurdum

[vsego]

Nisu bitni samo tipovi. To sto BTREE_CREATE() vraca, je l' alocirano u samoj funkciji ili kako se dodje do toga? Ne zanima me koju vrijednost ima, nego koja je to memorijska lokacija?
1. Dosla od nekog malloc(), calloc() i sl. u samoj funkciji,
2. Zapravo je to pointer koji BTREE_CREATE() dobije kao cetvrti parametar,
3. Pointer na nesto trece,
4. Nesto cetvrto (sto)?

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[markotron]

Odgovor je 1.

_________________
reductio ad absurdum

[vsego]

Onda smijes.

Da pojasnim na sto sam ciljao gore... Ovo ne smijes napraviti:

[markotron]

Aha. Razumijem na što ste ciljali. Ali nažalost nije to bila moja nedoumica

Moj je problem bio: imam funkciju koja prima podatak tipa BTREE, a ja pošaljem podatak tipa NODE. To radi zato što su u stvari BTREE i NODE jedna te ista stvar (samo se drugačije zovu). Sada, u zadatku piše da treba implementirati neovisno o implementaciji ATP BTREE. Možda postoji neka implementacija gdje BTREE i NODE nisu jedno te isto, pa moj program neće raditi. Ali sumnjam da takva implementacija postoji. Pa me zanima kako bi to trebalo napisat ako se ne može ovako kao što sam ja.

_________________
reductio ad absurdum

[vsego]

Pa, BTREE i node nisu jednaki, recimo, u implementaciji pomocu polja (poglavlje 3.2.2, preciznije strana 30 pri dnu, u skripti na stranici kolegija).

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[markotron]

Eh. Da. To sam tražio. Hvala

_________________
reductio ad absurdum

[Gino]

ma ja mislim da je to ok
ovo na 30 str je potpuno binarno stablo, i kod njega nema ni smisla radit ovu funkciju, jer rezultat nije potpuno binarno stablo

_________________
Mario Berljafa

[pllook]

Što točno znači da program mora biti neovisan o implementaciji nekog atp-a? Smijemo li onda koristiti funkcije sa službenog šalabahtera (BiCreate, BiMakeNull..)?

[vsego]