Piros-fekete fa
önkiegyensúlyozó bináris keresőfa adatstruktúra / From Wikipedia, the free encyclopedia
A számítástudományban a piros-fekete fa alatt egy önkiegyensúlyozó bináris keresőfát értünk. A szerkezete összetett, de a gyakorlatban hatékony, hiszen a keresés, beszúrás és törlés lépésszáma a legrosszabb esetben is O(log n), ahol n a fában levő elemek száma.
Gyors adatok
Piros-fekete fa | |
Típus | Fa |
Komplexitás (O jelöléssel) | |
Tárigény | O(n) |
Beszúrás | O(log n) |
Keresés | O(log n) |
Törlés | O(log n) |
Bezárás