Algoritmer og DatastrukturerHjem

CMD + K

Kapittel 20Begreper & formler · Disjunkte mengder (Union-Find)
Referanseside · Kapittel 20

Begreper & formler

Alle nøkkelbegrepene og formlene fra Disjunkte mengder (Union-Find), samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.

Øv med flashcards6 kort fra dette kapittelet

Begreper

Sentrale begreper fra kapittelet med korte definisjoner.

01Make-Set

Oppretter et nytt sett med ett element.

Logg inn for forklaring
02Find

Returnerer representanten for settet et element tilhører.

Logg inn for forklaring
03Union

Slår sammen to sett ved å koble representanter.

Logg inn for forklaring
04Path Compression

Optimalisering som gjør at alle noder peker direkte til roten ved søk.

Logg inn for forklaring
05Union by Rank

Slår sammen trær basert på rang for å holde strukturen lav.

Logg inn for forklaring

Formler

Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.

Tilbake til kapittelet