» »

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.

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
Excuses are useless! Results are priceless!

kopernik ::

Če ne drugega, lahko uporabiš kopico (heap) - poseben primer binarnega drevesa.

Zgodovina sprememb…

  • spremenil: kopernik ()

alum ::

:) skrajno prirocno...

mene zanima ce obstaja ista stvar za asp.net!

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.

Baja ::

XML ?


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Predstavitev dvojiškega drevesa z seznamom

Oddelek: Programiranje
141933 (1533) ktka
»

Za programerske teoretike

Oddelek: Programiranje
478794 (5596) Jerry000
»

binarno drevo

Oddelek: Programiranje
51487 (1389) dr. Zgemba
»

PHP - objektno programiranje

Oddelek: Izdelava spletišč
344185 (3573) Trubadur
»

Kaj naj si zmislim za O(n^m)?

Oddelek: Programiranje
81046 (931) Arthur

Več podobnih tem