Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Piros-fekete fa

Index Piros-fekete fa

A számítástudományban a piros-fekete fa alatt egy önkiegyensúlyozó bináris keresőfát értünk.

4 kapcsolatok: C (programozási nyelv), O jelölés, Rekurzió, Számítástudomány.

C (programozási nyelv)

A C egy általános célú programozási nyelv, melyet Dennis Ritchie fejlesztett ki Ken Thompson segítségével 1969 és 1973 között a UNIX rendszerekre az AT&T Bell Labs-nál.

Új!!: Piros-fekete fa és C (programozási nyelv) · Többet látni »

O jelölés

Egy példa az ordó-jelölés használatára: ''f''(''x'') ∈ O(''g''(''x'')) vagyis létezik egy ''c'' > 0 és létezik egy ''x''0 úgy, hogy ''f''(''x'') ''x''0. Az Edmund Landautól származó ordó-jelölés (O jelölés) az analízisben és alkalmazásaiban (valószínűségszámítás, analitikus számelmélet, számításelmélet) függvények becslését megkönnyítő jelölésmód.

Új!!: Piros-fekete fa és O jelölés · Többet látni »

Rekurzió

Rekurzívan egymásba ágyazott ismétlődő kép A rekurzió a matematikában, valamint a számítástudományban egy olyan művelet, amely végrehajtásakor a saját maga által definiált műveletet, vagy műveletsort hajtja végre, ezáltal önmagát ismétli; a rekurzió ezáltal egy adott absztrakt objektum sokszorozása önhasonló módon.

Új!!: Piros-fekete fa és Rekurzió · Többet látni »

Számítástudomány

A számítástudomány (computing science) és a számítógép-tudomány (computer science) egymáshoz nagyon közeli, egymást majdnem teljesen átfedő és szorosan összefüggő területeket ölel fel, ezért tárgyalásuk csak együttesen értelmezhető.

Új!!: Piros-fekete fa és Számítástudomány · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »