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 | 2064 (1664) | ktka |
» | Za programerske teoretikeOddelek: Programiranje | 9084 (5886) | Jerry000 |
» | binarno drevoOddelek: Programiranje | 1539 (1441) | dr. Zgemba |
» | PHP - objektno programiranjeOddelek: Izdelava spletišč | 4281 (3669) | Trubadur |
» | Kaj naj si zmislim za O(n^m)?Oddelek: Programiranje | 1132 (1017) | Arthur |