9 suhteet: Asymptoottinen suoritusaika, AVL-puu, Binäärinen hakupuu, Binääripuu, Hakurakenne, Kierto, Puu (graafiteoria), Rekursio, 1972.
Asymptoottinen suoritusaika
Asymptoottinen suoritusaika kuvaa algoritmin suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon.
Uusi!!: Punamusta puu ja Asymptoottinen suoritusaika · Katso lisää »
AVL-puu
Tietojenkäsittelytieteessä AVL-puu on binäärinen hakupuu.
Uusi!!: Punamusta puu ja AVL-puu · Katso lisää »
Binäärinen hakupuu
Binäärinen hakupuu (binäärihakupuu,, BST) on hakurakenne, joka on toteutettu binääripuun avulla.
Uusi!!: Punamusta puu ja Binäärinen hakupuu · Katso lisää »
Binääripuu
Binääripuu on tietojenkäsittelytieteessä käytetty järjestetty puumainen tietorakenne, jonka jokaisella solmulla voi olla enintään kaksi lapsisolmua.
Uusi!!: Punamusta puu ja Binääripuu · Katso lisää »
Hakurakenne
Hakurakenne eli assosiaatiotaulu eli hakemisto on abstrakti tietotyyppi, joka kuvaa avaimia arvoiksi.
Uusi!!: Punamusta puu ja Hakurakenne · Katso lisää »
Kierto
Kierto on operaatio puulle graafiteoriassa.
Uusi!!: Punamusta puu ja Kierto · Katso lisää »
Puu (graafiteoria)
Puu on verkkoteoriassa solmuista ja kaarista koostuva verkko, jossa minkä tahansa kahden solmun välillä on yksikäsitteinen polku.
Uusi!!: Punamusta puu ja Puu (graafiteoria) · Katso lisää »
Rekursio
Rekursio on matemaattinen keino määritellä funktioita niin, että funktion arvo tietyssä pisteessä riippuu funktion arvosta edellisessä pisteessä.
Uusi!!: Punamusta puu ja Rekursio · Katso lisää »
1972
Vuosi 1972 oli karkausvuosi, joka alkoi lauantaista.
Uusi!!: Punamusta puu ja 1972 · Katso lisää »