Mire jó a piros-fekete fa?
Figyelt kérdés
2013. jan. 4. 18:37
1/7 schocko 
válasza:
válasza:Nem tudom, nekem a kék-sárgával van ilyen bajom.
2/7 anonim válasza:
Nekem a kék pirossal,+ még egy kicsi arany díszítés is!
3/7 anonim válasza:
válasza:Az összes fa a gyors (logaritmikus) keresést segíti.
A piros-fekete fa az azért különleges, mert real-time lehet építeni, új elemeket hozzáadni, törölni, és így is megőrzi a kiegyensúlyozott szerkezetét. Nem lassul be a folyamat az "építés során"
Például egy sima bináris fát minden változtatásnál újra kellene építeni, hogy kiegyensúlyozott maradjon, ami nagyon lassú.
Ilyen helyeken használják:
- a linux kernel-ben a folyamatok ütemezésénél
- a PHP programnyelvben pedig az array-ekhez
5/7 Pietrosol 
válasza:
válasza:Szia!
Az AC Milan hazai meccsein jó lehet szögletzászló tartórúdnak!
6/7 anonim válasza:
válasza:Nemnem, a piros-fekete fát azt kifejezetten memóriában használják.
File-rendszerekben a blokkos szerkezetű B-fát használják. A kettő ugyan hasonlít egymásra de nem ugyanaz.
7/7 anonim válasza:
Én azt hittem karácsonyfáról van szó!
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!