OBIEKT PODRZĘDNY

[bimota]

Indeks ostatniego elementu podrzędnego: koniec listy obiektów podrzędnych obiektowi w tablicy drzewa obiektów.

CZY podrzędnych obiektu ?

[apersona]

bimota napisał:

> Indeks ostatniego elementu podrzędnego: koniec listy obiektów podrzędnych obiek
> towi w tablicy drzewa obiektów.

Cóż to jest?

[al.1]

apersona napisała:

> Cóż to jest?:

Zapewne przeciwność nadrzędności

--
Al

[apersona]

Tablica drzewa obiektów?

[stefan4]

apersona:
> Tablica drzewa obiektów?

To jest bardzo niezgrabne sformułowanie. Zgaduję (ale bez pewności), że chodzi o kodowanie drzew ,,obiektów" w tablicy: do każdego obiektu dodajemy listę obiektów (wskaźników na obiekty) ,,podrzędnych'', czyli stojących w drzewie poniżej niego. Np. fragment drzewa genealogicznego Piastów (tylko po mieczu) wyglądałby tak:

    Mieszko I → (Bolesław Chrobry, Mieszko Mieszkowic, Świętopełk Mieszkowic, Lambert Mieszkowic)
    Bolesław Chrobry → (Mieszko II Lambert, Otto)
    Mieszko Mieszkowic → (Dytryk)
    Świętopełk Mieszkowic → ()
    Lambert Mieszkowic → ()
    Dytryk → ()
    Mieszko II Lambert → ()
    Otto → ()

itd.

- Stefan

[bimota]

A JAK INACZEJ MOZNA BY TO ROZUMIEC ?

[apersona]

Wyobraź sobie zwykłe drzewo z wieloma gałęziami. I taka rozgałęziona struktura ma wejść do tablicy?

[stefan4]

apersona:
> Wyobraź sobie zwykłe drzewo z wieloma gałęziami.
> I taka rozgałęziona struktura ma wejść do tablicy?

Masz na myśli to drzewo?


Ja bym je zapisał tak:

     1   2   3   4   5   6   7   8   9  10  11  12  13  14  15
   +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
   | F | B | G | A | D | — | I | — | — | C | E | — | — | H | — |
   +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+

Ogólna zasada:
    (1) to działa dla drzew binarnych (Twoje jest binarne);
    (2) tablica jest indeksowana 1 do 2^(h+1)−1 włącznie, gdzie h jest wysokością drzewa;
    (3) dla węzła drzewa umieszczonego w tablicy pod indeksem n lewy syn jest umieszczony pod indeksem 2n, prawy syn pod indeksem 2n+1, a ojciec pod indeksem n/2 (iloraz całkowity, czyli zaokrąglony w dół do całkowitej).

Co do punktu (1), to nie jest on specjalnie ograniczający, bo każde drzewo da się zapisać w postaci drzewa binarnego.

- Stefan

[apersona]

stefan4 napisał:

> Masz na myśli to drzewo?
>

Raczej takie za oknem. Pora roku sprzyja kontemplacji gałęzi...

I tak się zastanawiam czy często się zdarza upychanie drzewa w tablicy i dlaczego i po co

[stefan4]

apersona:
> Raczej takie za oknem. [...] I tak się zastanawiam czy często się zdarza upychanie
> drzewa w tablicy

No, harwesterom pana Szyszki udało się upchnąć całkiem spory kawał Puszczy Białowieskiej w deskach