Mere om træer og Huffman koder. Også noget om binære søgetræer og beslutningstræer.
Slides
Opgaveregning 12.55 - 14.55:
Opgave i afsnit 10.1: 1, 25, 45, 46.
Opgave i afsnit 10.2: 5, 7, 19, 21, 23, 32.
Supplementary exercises (side 680): 38
Forelæsning i Auditorium 1, 14.55 - 16.15:
Afsnit 10.3:
Kort om forskellige måder man kan gennemløbe punkterne i et træ.
Afsnit 10.4:
Udspændende træer. Bredde- og dybde først søgning. Backtracking.
Afsnit 10.5: Vi starter på dette afsnit om minimum vægt udspændende træer.