Mostra notizie nelle discussioni
  • Avatar
    ☺
    Scritto da
    avvelenato
    un mezzo cavallo
    il 2008-02-13 14:13:00.0 alle 2008-02-13 14:13:00.0
    Trollate totali: 14239
    Alberi prolifici
    vedo che ci si concentra tipicamente sulle strutture albero di tipo binario, e una ragione ci sarà, quindi la mia domanda è di pura curiosità:
    un albero che ad ogni nodo può associare un numero arbitrario di elementi, dovrà avere per ogni nodo una lista di puntatori per i figli, giusto?
    ma serve anche un puntatore al padre?
    I pedoni possono muoversi solo in avanti.
    • Avatar
      Scritto da
      Non Autenticato
      il 2008-02-13 14:14:00.0 alle 2008-02-13 14:14:00.0
      Re: Alberi prolifici

      - Scritto da: avvelenato
      > vedo che ci si concentra tipicamente sulle
      > strutture albero di tipo binario, e una ragione
      > ci sarà, quindi la mia domanda è di pura
      > curiosità:
      > un albero che ad ogni nodo può associare un
      > numero arbitrario di elementi, dovrà avere per
      > ogni nodo una lista di puntatori per i figli,
      > giusto?
      > ma serve anche un puntatore al padre?


      Oh mio dio... Perplesso
      • Avatar
        ☺
        Scritto da
        avvelenato
        un mezzo cavallo
        il 2008-02-13 14:16:00.0 alle 2008-02-13 14:16:00.0
        Trollate totali: 14239
        Re: Alberi prolifici

        - Scritto da:
        >
        > - Scritto da: avvelenato
        > > vedo che ci si concentra tipicamente sulle
        > > strutture albero di tipo binario, e una ragione
        > > ci sarà, quindi la mia domanda è di pura
        > > curiosità:
        > > un albero che ad ogni nodo può associare un
        > > numero arbitrario di elementi, dovrà avere per
        > > ogni nodo una lista di puntatori per i figli,
        > > giusto?
        > > ma serve anche un puntatore al padre?
        >
        >
        > Oh mio dio... Perplesso


        Che c'entra dio?
        I pedoni possono muoversi solo in avanti.
      • Avatar
        ☺
        Scritto da
        Troll.Psicazzo
        il 2008-02-13 14:21:00.0 alle 2008-02-13 14:21:00.0
        Trollate totali: 2730
        Re: Alberi prolifici

        - Scritto da:
        >
        > - Scritto da: avvelenato
        > > vedo che ci si concentra tipicamente sulle
        > > strutture albero di tipo binario, e una ragione
        > > ci sarà, quindi la mia domanda è di pura
        > > curiosità:
        > > un albero che ad ogni nodo può associare un
        > > numero arbitrario di elementi, dovrà avere per
        > > ogni nodo una lista di puntatori per i figli,
        > > giusto?
        > > ma serve anche un puntatore al padre?
        >
        >
        > Oh mio dio... Perplesso

        Non è impazzito, sta parlando di informatica teorica.
        • Avatar
          Scritto da
          Non Autenticato
          il 2008-02-13 14:25:00.0 alle 2008-02-13 14:25:00.0
          Re: Alberi prolifici

          - Scritto da: Troll.Psicazzo
          >
          > - Scritto da:
          > >
          > > - Scritto da: avvelenato
          > > > vedo che ci si concentra tipicamente sulle
          > > > strutture albero di tipo binario, e una
          > ragione
          > > > ci sarà, quindi la mia domanda è di pura
          > > > curiosità:
          > > > un albero che ad ogni nodo può associare un
          > > > numero arbitrario di elementi, dovrà avere per
          > > > ogni nodo una lista di puntatori per i figli,
          > > > giusto?
          > > > ma serve anche un puntatore al padre?
          > >
          > >
          > > Oh mio dio... Perplesso
          >
          > Non è impazzito, sta parlando di informatica
          > teorica.


          mi riferivo alla velocità di sdoppiamento Perplesso
    • Avatar
      Scritto da
      Non Autenticato
      il 2008-02-13 14:17:00.0 alle 2008-02-13 14:17:00.0
      Re: Alberi prolifici
      Non ho ben capito, ma ad esempio in PHP puoi creare una struttura ad albero definendo un array di cui ogni elemento è a sua volta un array, ricorsivamente.
      • Avatar
        ☺
        Scritto da
        avvelenato
        un mezzo cavallo
        il 2008-02-13 14:23:00.0 alle 2008-02-13 14:23:00.0
        Trollate totali: 14239
        Re: Alberi prolifici

        - Scritto da:
        > Non ho ben capito, ma ad esempio in PHP puoi
        > creare una struttura ad albero definendo un array
        > di cui ogni elemento è a sua volta un array,
        > ricorsivamente.

        Sì ma un array ha un numero statico di elementi, afaik.
        se un nodo decide di figliare, come placare i suoi desideri pruriginosi?
        I pedoni possono muoversi solo in avanti.
        • Avatar
          ☺
          Scritto da
          Troll.Psicazzo
          il 2008-02-13 14:24:00.0 alle 2008-02-13 14:24:00.0
          Trollate totali: 2730
          Re: Alberi prolifici

          - Scritto da: avvelenato
          >
          > - Scritto da:
          > > Non ho ben capito, ma ad esempio in PHP puoi
          > > creare una struttura ad albero definendo un
          > array
          > > di cui ogni elemento è a sua volta un array,
          > > ricorsivamente.
          >
          > Sì ma un array ha un numero statico di elementi,
          > afaik.

          esistono linguaggi di programmazione in cui gli array sono dinamici...

          > se un nodo decide di figliare, come placare i
          > suoi desideri
          > pruriginosi?

          gli si mostra la foto di puffana.
          • Avatar
            ☺
            Scritto da
            avvelenato
            un mezzo cavallo
            il 2008-02-13 14:25:00.0 alle 2008-02-13 14:25:00.0
            Trollate totali: 14239
            Re: Alberi prolifici

            - Scritto da: Troll.Psicazzo
            >
            > - Scritto da: avvelenato
            > >
            > > - Scritto da:
            > > > Non ho ben capito, ma ad esempio in PHP puoi
            > > > creare una struttura ad albero definendo un
            > > array
            > > > di cui ogni elemento è a sua volta un array,
            > > > ricorsivamente.
            > >
            > > Sì ma un array ha un numero statico di elementi,
            > > afaik.
            >
            > esistono linguaggi di programmazione in cui gli
            > array sono
            > dinamici...
            >

            vabbé ma in C no, indipercui devo usare una lista, o no?

            > > se un nodo decide di figliare, come placare i
            > > suoi desideri
            > > pruriginosi?
            >
            > gli si mostra la foto di puffana.

            ma i figli si devono ricordare del loro padre? presumo che sia utile ma non indispensabile.
            I pedoni possono muoversi solo in avanti.
            • Avatar
              ☺
              Scritto da
              Troll.Psicazzo
              il 2008-02-13 14:43:00.0 alle 2008-02-13 14:43:00.0
              Trollate totali: 2730
              Re: Alberi prolifici

              - Scritto da: avvelenato
              >
              > - Scritto da: Troll.Psicazzo
              > >
              > > - Scritto da: avvelenato
              > > >
              > > > - Scritto da:
              > > > > Non ho ben capito, ma ad esempio in PHP puoi
              > > > > creare una struttura ad albero definendo un
              > > > array
              > > > > di cui ogni elemento è a sua volta un array,
              > > > > ricorsivamente.
              > > >
              > > > Sì ma un array ha un numero statico di
              > elementi,
              > > > afaik.
              > >
              > > esistono linguaggi di programmazione in cui gli
              > > array sono
              > > dinamici...
              > >
              >
              > vabbé ma in C no, indipercui devo usare una
              > lista, o
              > no?
              >
              > > > se un nodo decide di figliare, come placare i
              > > > suoi desideri
              > > > pruriginosi?
              > >
              > > gli si mostra la foto di puffana.
              >
              > ma i figli si devono ricordare del loro padre?
              > presumo che sia utile ma non
              > indispensabile.

              da quello che ricordo è indispensabile negli alberi red black, e in altri tipi di alberi bilanciati, perché sono necessari per le operazioni di rotazione
              Immagine postata dall'utente

              P.S.
              http://www.forumdeitroll.it/m.aspx?m_id=2133118
              • Avatar
                ☺
                Scritto da
                avvelenato
                un mezzo cavallo
                il 2008-02-13 14:56:00.0 alle 2008-02-13 14:56:00.0
                Trollate totali: 14239
                Re: Alberi prolifici

                - Scritto da: Troll.Psicazzo
                >
                > - Scritto da: avvelenato
                > >
                > > - Scritto da: Troll.Psicazzo
                > > >
                > > > - Scritto da: avvelenato
                > > > >
                > > > > - Scritto da:
                > > > > > Non ho ben capito, ma ad esempio in PHP
                > puoi
                > > > > > creare una struttura ad albero definendo
                > un
                > > > > array
                > > > > > di cui ogni elemento è a sua volta un
                > array,
                > > > > > ricorsivamente.
                > > > >
                > > > > Sì ma un array ha un numero statico di
                > > elementi,
                > > > > afaik.
                > > >
                > > > esistono linguaggi di programmazione in cui
                > gli
                > > > array sono
                > > > dinamici...
                > > >
                > >
                > > vabbé ma in C no, indipercui devo usare una
                > > lista, o
                > > no?
                > >
                > > > > se un nodo decide di figliare, come placare
                > i
                > > > > suoi desideri
                > > > > pruriginosi?
                > > >
                > > > gli si mostra la foto di puffana.
                > >
                > > ma i figli si devono ricordare del loro padre?
                > > presumo che sia utile ma non
                > > indispensabile.
                >
                > da quello che ricordo è indispensabile negli
                > alberi red black, e in altri tipi di alberi
                > bilanciati, perché sono necessari per le
                > operazioni di rotazione
                >
                > http://it.wikipedia.org/wiki/Albero_rosso-nero
                >
                > [img]http://ec1.images-amazon.com/images/I/41WDWEC
                >
                > P.S.
                > http://www.forumdeitroll.it/m.aspx?m_id=2133118

                risposto.
                I pedoni possono muoversi solo in avanti.
    • Avatar
      ☺
      Scritto da
      avvelentani
      Cubicolario
      il 2008-02-13 20:07:00.0 alle 2008-02-13 20:07:00.0
      Trollate totali: 18184
      Re: Alberi prolifici

      - Scritto da: avvelenato
      > vedo che ci si concentra tipicamente sulle
      > strutture albero di tipo binario, e una ragione
      > ci sarà, quindi la mia domanda è di pura
      > curiosità:
      > un albero che ad ogni nodo può associare un
      > numero arbitrario di elementi, dovrà avere per
      > ogni nodo una lista di puntatori per i figli,
      > giusto?
      > ma serve anche un puntatore al padre?

      Che domanda del cazzo. Se ti serve ce lo metti, senno` no.
      I think happiness is love
      - Vladimir Putin
<softv>

Pagina generata in 145 millisecondi

Utenti attivi: 8 nell'ultimo minuto, 34 negli ultimi cinque minuti, 58 negli ultimi 15 minuti