Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

C++ tree implementacija?

[es] :: C/C++ programiranje :: C++ tree implementacija?

[ Pregleda: 5432 | Odgovora: 11 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

PavleBgd
Pavle Joksimovic
Beograd

Član broj: 25177
Poruke: 112
*.38.eunet.yu.



Profil

icon C++ tree implementacija?14.09.2006. u 20:38 - pre 215 meseci
Da li postoji implementacija C++ tree-a koja omogucava kreiranje tree-a sa 1...N grana, 1...N podragana(koja opet moze imati 1...N podragana, a te podgrane opet 1...N podragana, dakle bilo koja grana moze da ima neogranicen broj podragana odn. dubina grane) i koja ima 1...N clanova u bilo kojoj od grana ili podgrana? Nadam se da nisam suvise zakomplikovao pitanje
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4903
*.nat-pool.po.sbb.co.yu.

Jabber: xfiles@elitesecurity.org


+639 Profil

icon Re: C++ tree implementacija?14.09.2006. u 21:45 - pre 215 meseci
Sta konkretno hoces da uradis?

http://root.cern.ch/root/html/TTree.html
http://www.codeproject.com/Purgatory/Simple_STL_tree.asp
http://root.cern.ch/root/html/TTree.html
 
Odgovor na temu

PavleBgd
Pavle Joksimovic
Beograd

Član broj: 25177
Poruke: 112
*.eunet.yu.



Profil

icon Re: C++ tree implementacija?15.09.2006. u 16:41 - pre 215 meseci
Citat:

Sta konkretno hoces da uradis?


Pokusavam da napravim sastavnicu (delovi sistema). Sastavnica bi potrebne podatke citala iz baze.

http://tolweb.org/Terrestrial_Vertebrates/14952 - ovakva funkcionalnost tree-a

http://tolweb.org/Eutheria/15997- slicno, samo se sada prati druga grana



TTree klasa mi se cini ozbiljnom(tek sam poceo da se upoznajem sa njom), mada jos uvek ne znam da li mi ona moze omoguciti ovakvu funkcionalnost.
Prvi put se srecem i sa root bibliotekom klasa. Da li mi mozes nesto vise reci o njoj, da li se moze kompajlirati u VC++?
Pozdrav
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4903
*.nat-pool.po.sbb.co.yu.

Jabber: xfiles@elitesecurity.org


+639 Profil

icon Re: C++ tree implementacija?17.09.2006. u 20:49 - pre 215 meseci
Ako sam te dobro razumeo tebi treba klasa koja ce GRAFICKI da predstavi drvo?


 
Odgovor na temu

Duke Nukem
Miroslav Mitic
dipl.mas.ing - tehnolog za hidrauliku/
REL, MAG panciranje i zavarivanje bla
bla...
Lazarevac

Član broj: 38933
Poruke: 143
*.absolutok.net.



+1 Profil

icon Re: C++ tree implementacija?17.09.2006. u 21:07 - pre 215 meseci
Da li to neko studira masinstvo

Proizvodni sistemi ???

prof. Pavao Bojanic ???

ako je sve ovo true a izgleda da jeste
bez sekiracije ovo je x kada lim x -> Google puta sazvakano

Tebe svakako interesuje binarno drvo ( Algoritmi u progrmskom jeziku C Mikro knjiga )
prostudiraj (ako hoces)
ali ti je MNOGO jednostavnije da problem resis primenom relacionih baza podataka
a onda nekim sql om izburgijas kolicinske, strukturne ili kakve vec bejahu sastavnice ....

Zadaj sebi najvise ciljeve :)


Tape loading error
 
Odgovor na temu

PavleBgd
Pavle Joksimovic
Beograd

Član broj: 25177
Poruke: 112
*.81.eunet.yu.



Profil

icon Re: C++ tree implementacija?19.09.2006. u 18:19 - pre 215 meseci
Citat:
Ako sam te dobro razumeo tebi treba klasa koja ce GRAFICKI da predstavi drvo?


Potrebno mi je da interno organizujem podatke u hijerarhijskom obliku, graficki i nije toliko bitno. Idealno bi bilo kada bi iteratorima mogao da se krecem gore-dole kroz takvu strukturu i eventualno vrsim pretragu clanova po nekom kriterijumu, ali i svako drugo resenje je OK.

Citat:

Da li to neko studira masinstvo

Proizvodni sistemi ???

prof. Pavao Bojanic ???


Prenecu informaciju kolegi koji je sa masinskog fakulteta, bice sigurno prijatno iznenadjen :)
Hvala za savet u vezi BSP-a.
Pozdrav
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4903
*.nat-pool.po.sbb.co.yu.

Jabber: xfiles@elitesecurity.org


+639 Profil

icon Re: C++ tree implementacija?19.09.2006. u 18:48 - pre 215 meseci
Ako ti 'tree' treba samo za smeštanje i osnovnu funkcionalnost, pogledaj ovde:
http://www.aei.mpg.de/~peekas/tree/
http://www.codeproject.com/cpp/treedata_class.asp
Siguran sam da ce ti pomoći.

Kada je u pitanju sam Windows, TTreeView, CTreeView su klase koje na standardan
GUI nacin sve to podrzavaju, kao u Exploreru - vidi se sta cemu pripada.

Borlandov TTreeView (pretpostavljam da je slicno i kod CTreeView) ima metodu
LoadFromFile(), pri cemu fajl treba da je formatizovan otprilike ovako i cela GUI
struktura se formira 'sama od sebe':


Jedan
JedanJedan
JedanJedanJedan
JedanDva
JedanDvaJedan
JedanTri
Dva
DvaJedan
Tri
TriJedan


Takodje, prikacicu ti i jedan tutorijal (koji je doduse za BCB, ali posluzice ti, videces)
da se upoznas sa nekim pojmovima kao sto je Sibling, itd. Ima puno korisnog koda
kada je u pitanju dodavanje, pretrazivanje i sl.
Prikačeni fajlovi
 
Odgovor na temu

Duke Nukem
Miroslav Mitic
dipl.mas.ing - tehnolog za hidrauliku/
REL, MAG panciranje i zavarivanje bla
bla...
Lazarevac

Član broj: 38933
Poruke: 143
*.beobug.com.



+1 Profil

icon Re: C++ tree implementacija?24.09.2006. u 18:55 - pre 215 meseci
Pitanje vezano za TTreeView

kako naci i pozicionirati se na TTreeNode po imenu (Stringu dodeljenom TTreeNode u )

na primer iz gornjeg stabla: Find "DvaJedan" i vrati njegov index ili ga selektuj ili obadva
Tape loading error
 
Odgovor na temu

Duke Nukem
Miroslav Mitic
dipl.mas.ing - tehnolog za hidrauliku/
REL, MAG panciranje i zavarivanje bla
bla...
Lazarevac

Član broj: 38933
Poruke: 143
*.beobug.com.



+1 Profil

icon Re: C++ tree implementacija?24.09.2006. u 20:29 - pre 215 meseci
izvinjavam se sto sam postavio ovako glupo i jednostavno pitanje (premor )

za kaznu evo i odgovora
Code:

int ReturnIndex ( AnsiString s)
 {
  TTreeNode * n;
   for(int i = 0; i < TreeView1->Items->Count; i++)
   {
      n= TreeView1->Items->Item[i];
      if (n->Text== s)        return (n->Index); // tu je  
   }
     return -1; // nema takvog
 }

Tape loading error
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4903
89.216.236.*

Jabber: xfiles@elitesecurity.org


+639 Profil

icon Re: C++ tree implementacija?24.09.2006. u 20:30 - pre 215 meseci
Probaj nesto ovako /netestirano/

Code:

TTreeNode* FindNode( TTreeNode* pNode, const AnsiString& TextToFind )
{
   while ( pNode )
   {
      if ( pNode->Text == TextToFind )
         return pNode;
      pNode = pNode->GetNext();
   }
   return NULL;

}
void __fastcall TForm1::Button1Click(TObject *Sender)
{
   TreeView1->Selected = FindNode( TreeView1->Items->GetFirstNode(), Edit1->Text );
   TreeView1->SetFocus();
}

 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4903
89.216.236.*

Jabber: xfiles@elitesecurity.org


+639 Profil

icon Re: C++ tree implementacija?24.09.2006. u 20:39 - pre 215 meseci
Citat:

return (n->Index)

Misliš, AbsoluteIndex ?

P.S.

U kodu koji sam ti poslao, prvi argument FindNode (ako ga postavis) trazi od tog cvora pa na nize.
 
Odgovor na temu

Duke Nukem
Miroslav Mitic
dipl.mas.ing - tehnolog za hidrauliku/
REL, MAG panciranje i zavarivanje bla
bla...
Lazarevac

Član broj: 38933
Poruke: 143
*.beobug.com.



+1 Profil

icon Re: C++ tree implementacija?27.09.2006. u 09:57 - pre 215 meseci
u pravu si
u pitanju je lapsus

treba koristiti prop. AbsolutIndex

Tape loading error
 
Odgovor na temu

[es] :: C/C++ programiranje :: C++ tree implementacija?

[ Pregleda: 5432 | Odgovora: 11 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.