Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Asenna
Nopeamman yhteyden kuin selaimen!
 

Hakurakenne

Indeksi Hakurakenne

Hakurakenne eli assosiaatiotaulu eli hakemisto on abstrakti tietotyyppi, joka kuvaa avaimia arvoiksi.

24 suhteet: Abstrakti tietotyyppi, Asymptoottinen suoritusaika, Binäärinen hakupuu, C++, C++11, Funktio, Hajautustaulu, Hakupuu, Hakutaulu, Jono (tietojenkäsittelytiede), Linkitetty lista, Lua, Numeroituva joukko, Ohjelman optimointi, Pino, Prioriteettijono, Punamusta puu, Python (ohjelmointikieli), Rajapinta, Säiliö (abstrakti tietotyyppi), Standard Template Library, Taulukko (tietorakenne), Technical Report 1, Tietue.

Abstrakti tietotyyppi

Abstrakti tietotyyppi (ADT) on tyypin määrittely, joka määrittelee vain tyypin tietosisällön ja tyyppiin kuuluvat operaatiot, ei tyypin toteutustapaa.

Uusi!!: Hakurakenne ja Abstrakti tietotyyppi · Katso lisää »

Asymptoottinen suoritusaika

Asymptoottinen suoritusaika kuvaa algoritmin suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon.

Uusi!!: Hakurakenne ja Asymptoottinen suoritusaika · Katso lisää »

Binäärinen hakupuu

Binäärinen hakupuu (binäärihakupuu,, BST) on hakurakenne, joka on toteutettu binääripuun avulla.

Uusi!!: Hakurakenne ja Binäärinen hakupuu · Katso lisää »

C++

C++ on ohjelmointikieli, jonka Bjarne Stroustrup kehitti 1980-luvulla.

Uusi!!: Hakurakenne ja C++ · Katso lisää »

C++11

C++11, (ent. C++0x), on ISO:n 12.8.2011 hyväksymä C++-ohjelmointikielen standardi ISO/IEC 14882:2011.

Uusi!!: Hakurakenne ja C++11 · Katso lisää »

Funktio

Funktio f: X \rightarrow Y liittää jokaiseen joukon ''X'' alkioon täsmälleen yhden maalijoukon ''Y'' alkion. Funktio eli kuvaus kertoo olioiden välisistä riippuvuussuhteista.

Uusi!!: Hakurakenne ja Funktio · Katso lisää »

Hajautustaulu

Tietojenkäsittelytieteessä hajautustaulu on hakurakenne eli avaimia arvoihin yhdistävä tietorakenne.

Uusi!!: Hakurakenne ja Hajautustaulu · Katso lisää »

Hakupuu

Hakupuu on tietojenkäsittelytieteessä dynaamisen joukon tietorakenne.

Uusi!!: Hakurakenne ja Hakupuu · Katso lisää »

Hakutaulu

Tietojenkäsittelytieteessä hakutaulu on taulukko- tai matriisimuotoinen tietorakenne, joka sisältää haettavat tiedot.

Uusi!!: Hakurakenne ja Hakutaulu · Katso lisää »

Jono (tietojenkäsittelytiede)

Jono (engl. queue) on tietojenkäsittelytieteessä käytetty abstrakti tietotyyppi, jonka lisäys- ja poisto-operaatiot toimivat niin sanotulla FIFO-periaatteella (First In First Out).

Uusi!!: Hakurakenne ja Jono (tietojenkäsittelytiede) · Katso lisää »

Linkitetty lista

Tietojenkäsittelytieteessä linkitetty lista on yksi ohjelmoinnissa käytettävistä perustietorakenteista.

Uusi!!: Hakurakenne ja Linkitetty lista · Katso lisää »

Lua

Lua on kevyt ja kooltaan pieni skriptikieli.

Uusi!!: Hakurakenne ja Lua · Katso lisää »

Numeroituva joukko

Matematiikassa termiä numeroituva käytetään kuvaamaan joukon sisältämien alkioiden lukumäärää.

Uusi!!: Hakurakenne ja Numeroituva joukko · Katso lisää »

Ohjelman optimointi

Ohjelman optimointi on tietotekniikassa joukko menetelmiä, joilla ohjelmakoodin suoritusta tehostetaan.

Uusi!!: Hakurakenne ja Ohjelman optimointi · Katso lisää »

Pino

Tietojenkäsittelytieteessä pino on abstrakti tietotyyppi.

Uusi!!: Hakurakenne ja Pino · Katso lisää »

Prioriteettijono

Prioriteettijono on tietojenkäsittelytieteessä abstrakti tietotyyppi, joka säilöö alkioita ja niihin sisällytettyjä prioriteetteja.

Uusi!!: Hakurakenne ja Prioriteettijono · Katso lisää »

Punamusta puu

Punamusta puu on tasapainotettu binäärinen hakupuu.

Uusi!!: Hakurakenne ja Punamusta puu · Katso lisää »

Python (ohjelmointikieli)

Python on ohjelmointikieli, jolle on tunnusomaista hyvä luettavuus, korkea abstraktiotaso ja kehittyneet kirjastot monilla eri sovellusalueilla.

Uusi!!: Hakurakenne ja Python (ohjelmointikieli) · Katso lisää »

Rajapinta

Rajapinta tarkoittaa yleisesti kahden olomuodon yhtymäkohtaa.

Uusi!!: Hakurakenne ja Rajapinta · Katso lisää »

Säiliö (abstrakti tietotyyppi)

Tietojenkäsittelytieteessä säiliö on luokka tai tietorakenne, jonka ilmentymät ovat muiden olioiden kokoelmia.

Uusi!!: Hakurakenne ja Säiliö (abstrakti tietotyyppi) · Katso lisää »

Standard Template Library

Standardimallikirjasto (STL) on osa C++:n standardikirjastoa.

Uusi!!: Hakurakenne ja Standard Template Library · Katso lisää »

Taulukko (tietorakenne)

Tietojenkäsittelytieteessä taulukko on alkeellinen tietorakenne, jota käytetään lähes kaikissa muutamaa riviä pidemmissä tietokoneohjelmissa.

Uusi!!: Hakurakenne ja Taulukko (tietorakenne) · Katso lisää »

Technical Report 1

Technical Report 1 (TR1) oli vuonna 2005 julkaistu luonnos C++-ohjelmointikieleen suunnitelluista lisäyksistä C++:n standardikirjastoon.

Uusi!!: Hakurakenne ja Technical Report 1 · Katso lisää »

Tietue

Tietue on tietojenkäsittelyssä yhdistelmätyyppi toisiinsa liittyviä muuttujia.

Uusi!!: Hakurakenne ja Tietue · Katso lisää »

Uudelleenohjaukset tässä:

Assosiaatiotaulu, Assosiatiivinen taulukko.

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »