Kezdőoldal » Tudományok » Alkalmazott tudományok » Mire jó a piros-fekete fa?

Mire jó a piros-fekete fa?

Figyelt kérdés

2013. jan. 4. 18:37

1/7 schocko

válasza:

Nem tudom, nekem a kék-sárgával van ilyen bajom.

2013. jan. 4. 18:52

Hasznos számodra ez a válasz?

2/7 anonim válasza:

Nekem a kék pirossal,+ még egy kicsi arany díszítés is!

2013. jan. 4. 19:07

Hasznos számodra ez a válasz?

3/7 anonim

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

2013. jan. 4. 20:16

Hasznos számodra ez a válasz?

4/7 anonim

válasza:

Fájlrendszerekben is használják.

2013. jan. 4. 21:19

Hasznos számodra ez a válasz?

5/7 Pietrosol

válasza:

Szia!

Az AC Milan hazai meccsein jó lehet szögletzászló tartórúdnak!

2013. jan. 4. 21:25

Hasznos számodra ez a válasz?

6/7 anonim

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.

2013. jan. 4. 21:25

Hasznos számodra ez a válasz?

7/7 anonim válasza:

Én azt hittem karácsonyfáról van szó!

2013. jan. 5. 12:04

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Erdély melyik része ahol a piros-fekete minták, motívumok a jellemzőek?

Mi az a program amivel kivitelezhető ill. hogyan lehet azt megcsinálni azt hogy egy képen minden fekete-fehér legyen csak egy bizonyos tárgy nem? (pl. kismama...

Egy urnában 4 fekete és 3 piros golyó van. Egymás után kihúzunk kettőt visszatevés nélkül. Mennyi a valószínűsége annak, hogy a kihúzott golyók ugyanolyan színűek?

Egy kalapban 25 piros 25sárga és 25 zöld golyó van. Ezeken kívül van még a zsákban 4 golyó, melyek egy része fekete, a többi fehér. Hány golyót kell kivenni a...

Egy kalapban 25 piros,25 sárga és 25 zöld golyó van. Ezeken kívül van még a zsákban 4 golyó, melyek egy része fekete, a többi fehér. Hány golyót kell kivenni a...

Matek kérdés: Van végtelen sok 2fajta golyó a táskámban- 72%-a piros,28%-a fekete.10db sorban véletlenszerűen elkezdem kipakolni őket az asztalra. Mennyi az esélye,...

Tudományok főkategória kérdései »

Tudományok - Alkalmazott tudományok kategória kérdései »

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!