DM072 - 3. semester       til andre ugeplaner

(Selvstudie da Bjørk er sygemeldt)

Supplerende materiale:
- Binær søgetræ: http://en.wikipedia.org/wiki/Binary_search_tree
- Begreber i forbindelse med binærer træer
- (*)C# s 175-176 (IComparable og IComparer interfaces)
- Eksempel med brug af IComperable og Collections.Comparer til sortering af varer i arraylist på forskellige kriterier (varenr, betegnelse og pris)
- Binære søgetræer i med visitor pattern i CSharp

Opgave: Diskuter problemer med indsættelser og sletninger i et binært søgetræ. Forklar hvordan man med balancerede træer kan løse problemerne.

(selvstudie evt. sammen med DM071 - Bjørk syg)

Grafer, graf-algoritmer
Opgave: I et binært træ anvendes begreber som root, node, leaf, parrent, child - beskriv tilsvarende de centrale begreber i en graf.
Hvad menes med "directed" og hvad menes med vægte i forbindelse med en graf.

http://msdn.microsoft.com/en-us/library/ms379574.aspx

Note om grafer af Niels Otto Knudsen