Algorytmy i struktury danych - pomoc potrzebna przy działaniach na drzewach ...

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» Shark20 01:39 » BoloX 01:09 » Martens 00:54 » Pinokio.p 00:49 » doxent 00:17 » Chrisu 00:06 » XepeR 00:04 » john565 23:56 » rooter666 23:55 » Pio321 23:53 » muerte 23:44 » cVas 23:40 » yanix 23:32 » Kenny 23:28 » Flo 23:16 » dugi 23:12 » DJopek 23:11 » ManiusNG 23:02 » maddog 22:59 » faf 22:51 Dzisiaj przeczytano 41122 postów, wczoraj 25974 Szybkie ładowanie jest: włączone.

ccc

A R C H I W A L N A W I A D O M O Ś Ć

Algorytmy i struktury danych - pomoc potrzebna przy działaniach na drzewach ... , PaszkfiL 19/01/05 09:43
otóz sprawa wygląda tak ... mam możliwść zwolnienia z egzaminu (jak każdy chętny z grupy) pod warunkiem, że spośród 7 działań :
- parent
- leftmost_child
- righ_sibling
- label
- create i
- root
- make null

wybiore 3 z nich opisze ich działanie oraz zaimplementuje jakieś drzewo w tablice ... tylko że nie mam pojęcia jak to zrobić ... gdyby ktoś był uprzejmy pomóc, nakierować to bardzo prsoze o kontakt na maila lub też na gg: 597114.

z góry wszystkim dziękuje.

o([-_-])o ..::Love::BaSS::..

Dali Ci bana na Google? , pachura 19/01/05 10:30
No przecież w sieci jest mnóstwo materiałów opisujących jak działają drzewa... przykładowo, wpisując >"struktury danych" drzewo<, można dostać taki link:

http://mpp.qs.pl/XAlgorytmy/BST.html

Zaś co do operacji - make null to zapewne usunięcie całego drzewa, leftmost_child - zwrócenie węzła najbardziej na lewo, label - zwrócenie jakiejś wartości związanej z węzłem, create - inicjalizacja drzewa, root - wskaźnik na korzeń, right_sibling - wskaźnik na prawe podrzewo ("dziecko") węzła.
1. he he dobre , bajbusek 19/01/05 10:47
  ban na rozum a nie na google :))
2. super ... tylko że to jest wszystko na wskaźnikach ... , PaszkfiL 19/01/05 10:51
  ... a ja to mam zrobić w implementacji tablicowej...
  o([-_-])o ..::Love::BaSS::..
  1. moze cos tutaj ?? , bajbusek 19/01/05 11:18
    http://www.google.pl/...nG=Szukaj+z+Google&lr=
    1. poczytam to dokłądnie jak , PaszkfiL 19/01/05 12:28
      wróće od Mamy ze szpitala ... póki co dzięki wielkie.
      o([-_-])o ..::Love::BaSS::..
  2. drzewa na tablicach??? , McKania 19/01/05 11:34
    maaatko....
    config: skóra, fura i coreDuo ;)
    1. ??? , PaszkfiL 19/01/05 11:50
      ???
      o([-_-])o ..::Love::BaSS::..
    2. kopiec? , bartek_mi 19/01/05 11:58
      ,,,
      dzisiaj jest jutrzejszym wczoraj
      1. nie no wszystko można, ale dla mnie to troszku dziwne :) , McKania 19/01/05 12:04
        jw.
        config: skóra, fura i coreDuo ;)
        tak kazali ... , PaszkfiL 19/01/05 12:28
        ... co ja na to moge poradzić ?
        o([-_-])o ..::Love::BaSS::..
a mi podpowiecie? , Coyote 19/01/05 18:26
Od razu mówię, że szukałem na google i nie znalazłem. A przydałoby się na jutrzejsze koło wiedzieć.

Problem polega na tym jak w pseudokocie zapisać procedurę Wysokość (D) (na drzewach binarnych, niekoniecznie pełnych).

Nie jestem z tego jakoś okropnie ciemny i nie lubię iść na łatwiznę, ale próbowałem, kombinowałem i nie wiem. Myślałem może jakiś iterator w procedurze, ale z kolei jak wtedy obchodzić to drzewo i kiedy go zerować? Kilka iteratorów? Zabójstwo chyba.

Jeśli ktoś wie - proszę o pomoc. Ew. Na GG (1650565). Będę bardzo wdzięczny.
Do J23: Buziaki dla Ciebie, Misiu! :*

>>GG 1650565<<