piros-fekete fa
Magyar
Kiejtés
- IPA: [ ˈpiroʃfɛkɛtɛfɒ]
Főnév
- (matematika, gráfelmélet, algoritmusok) 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.
Fordítások
- angol: red-black tree (en)
- orosz: красно-чёрное дерево (ru) (krasno-čórnoje derevo)