Træ-laboratorium

Hierarkier, søgetræer og beslutninger i Python

← Til værktøjerne

Datastrukturer · Rekursion · Søgning · AI

Et træ er en måde at skabe orden i valg og information.

Mapper, HTML, stamtræer, organisationer, søgealgoritmer og beslutningsmodeller har samme grundform: en rod, knuder, kanter, børn og blade. Her kan du ændre data, køre algoritmer trin for trin og se den tilsvarende Python-kode.

Din missionSkift mellem tre niveauer, byg egne træer, markér søgeveje og beslutningsstier, og undersøg hvorfor rekursion passer naturligt til træstrukturer.
1

Hierarki

Hver knude kan have børn. Et barn kan igen være roden i et mindre subtræ.

2

Retning

Fra rod til blad kan en sti beskrive en mappeplacering, en søgning eller en beslutning.

3

Effektivitet

Et velorganiseret binært søgetræ kan springe store dele af data over.

Niveau 1 · Hierarkisk træ

Rod, børn, blade og rekursion
Blå = knude · grøn = bladOrange = aktiv algoritmesti
Knuder
0
Blade
0
Dybde
0
Trin
0

Python-kode

Koden viser den algoritmiske ide for det valgte niveau. Du kan redigere teksten som noter eller kopiérgrundlag.

trae_hierarki.pyKoden følger niveauet.

Tre undersøgelser

1 · Skift model

Lav niveau 1 om fra en skolemappe til et stamtræ eller en webmenu. Hvad bliver rod og blade?

2 · Test effektivitet

Indsæt tallene sorteret i niveau 2. Sammenlign antal sammenligninger med standardrækken.

3 · Byg en forklaring

Ændr beslutningstræet, så det anbefaler filmgenre, aktivitet eller studieretning.