Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Vapaa
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, Linkitetty lista, Lua, Numeroituva joukko, Ohjelman optimointi, Ohjelmointirajapinta, Pino, Prioriteettijono, Punamusta puu, Python (ohjelmointikieli), Säiliö, 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

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 · 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ää »

Ohjelmointirajapinta

Ohjelmointirajapinta on määritelmä, jonka mukaan eri ohjelmat voivat tehdä pyyntöjä ja vaihtaa tietoja eli keskustella keskenään.

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

Pino

Tietojenkäsittelytieteessä pino on abstrakti tietotyyppi, jonka toimintaperiaate on viimeksi sisään, ensimmäiseksi ulos (LIFO-periaate, Last In First Out; vrt. jono).

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 monipuolinen, tulkattava ohjelmointikieli.

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

Säiliö

Säiliö on esine, jonka sisällä voidaan säilyttää ulkomaailmasta erillään mitä tahansa nestemäistä, kaasumaista tai kiinteää ainetta.

Uusi!!: Hakurakenne ja Säiliö · 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ä, erityisesti tiedonhallinnassa itsenäisen, loogisen tietokokonaisuuden nimitys.

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

Uudelleenohjaukset tässä:

Assosiaatiotaulu, Assosiatiivinen taulukko.

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