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

Binäärinen hakupuu

Indeksi Binäärinen hakupuu

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

9 suhteet: Binääripuu, Hakualgoritmi, Hakurakenne, Lajittelualgoritmi, Peräkkäishaku, Pseudokoodi, Punamusta puu, Rekursio, Tietue.

Binääripuu

Binääripuu on tietojenkäsittelytieteessä käytetty järjestetty puumainen tietorakenne, jonka jokaisella solmulla voi olla enintään kaksi lapsisolmua.

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

Hakualgoritmi

Hakualgoritmilla voidaan tarkoittaa mitä tahansa algoritmia, jolle kerrotaan ongelma ja joka etsii siihen vastauksen.

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

Hakurakenne

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

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

Lajittelualgoritmi

Lomituslajittelun vaiheet esitettynä kaaviona. Luvut järjestetään pienimmästä suurimpaan (viimeinen rivi). Lajittelualgoritmit eli järjestämisalgoritmit ovat varsin keskeisiä algoritmeja ohjelmistotekniikassa.

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

Peräkkäishaku

Tietojenkäsittelytieteessä peräkkäishaku eli lineaarihaku on yksinkertainen hakualgoritmi, joka etsii arvoa taulukosta käymällä sen läpi alkio alkiolta.

Uusi!!: Binäärinen hakupuu ja Peräkkäishaku · Katso lisää »

Pseudokoodi

Pseudokoodi on tietojenkäsittelytieteessä ohjelmointikielen tapaista koodia, jonka tarkoituksena on piilottaa eri ohjelmointikielten väliset syntaksierot ja jättää jäljelle vain algoritmin perusrakenne.

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

Punamusta puu

Punamusta puu on tasapainotettu binäärinen hakupuu.

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

Rekursio

Rekursio on matemaattinen keino määritellä funktioita niin, että funktion arvo tietyssä pisteessä riippuu funktion arvosta edellisessä pisteessä.

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

Tietue

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

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

Uudelleenohjaukset tässä:

Binäärihakupuu.

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