Forum » Programiranje » Binarno drevo
Binarno drevo
Quickbeam ::
Ali se v PHPju da implementirat binarno drevo oziroma podobna struktura?
Recimo da imamo veliko objektov ki so v odnosu oče-sin in je treba za vsak objekt vedeti kdo so njegovi sinovi in starši. Lepo se da taka struktura nardit v obliki drevesa - hitro iskanje in dodajanje... naprimer v c++. Me pa zanima če bi lahko spravil to v PHP, podatke lahko pa shranjujemo v bazo mysql. Vedeti pa moram za vsakega sina kdo so njegovi starši in starši staršev... vse do korena.
Mal me muči kako v PHPju organizirat objekte ko se poveča globina...
Upam da sem dovolj jasno napisal.
Recimo da imamo veliko objektov ki so v odnosu oče-sin in je treba za vsak objekt vedeti kdo so njegovi sinovi in starši. Lepo se da taka struktura nardit v obliki drevesa - hitro iskanje in dodajanje... naprimer v c++. Me pa zanima če bi lahko spravil to v PHP, podatke lahko pa shranjujemo v bazo mysql. Vedeti pa moram za vsakega sina kdo so njegovi starši in starši staršev... vse do korena.
Mal me muči kako v PHPju organizirat objekte ko se poveča globina...
Upam da sem dovolj jasno napisal.
darh ::
Ne vem kaj točno bi rad naredil... Drugače pa -- v PHPju nimaš nobene omejitve pri dimenzijah arraya.
mogoče si boš s tem kaj pomagal
mogoče si boš s tem kaj pomagal
Excuses are useless! Results are priceless!
kopernik ::
Če ne drugega, lahko uporabiš kopico (heap) - poseben primer binarnega drevesa.
Zgodovina sprememb…
- spremenil: kopernik ()
root ::
Ej če maš v ozadju sql bazo pa lahko to kar v bazi implimentiraš. Vse kaj rabiš je da daš vsakemu elementu id, pa id od očeta nato pa še id od sina. če pa nima sin pa daj id na 0 al pa kaj takega. Za koren pa daš id očeta = 0. Pomoje bi to moglo delat
Zgodovina sprememb…
- spremenil: root ()
OwcA ::
Kot receno, uporabi arraye in reference pa bo. Ne pricakuj pa osupljive hitrosti.
Otroška radovednost - gonilo napredka.
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Predstavitev dvojiškega drevesa z seznamomOddelek: Programiranje | 1933 (1533) | ktka |
» | Za programerske teoretikeOddelek: Programiranje | 8794 (5596) | Jerry000 |
» | binarno drevoOddelek: Programiranje | 1487 (1389) | dr. Zgemba |
» | PHP - objektno programiranjeOddelek: Izdelava spletišč | 4185 (3573) | Trubadur |
» | Kaj naj si zmislim za O(n^m)?Oddelek: Programiranje | 1046 (931) | Arthur |