Övningsuppgifter

• Läroboken: 2.1, 2.2, 2.3, 2.4, 2.6, 2.7, 2.10, 2.11, 2.12, 2.22.
• Extra 1: Hur ser innehållet i en stack ut efter följannde operationer (stacken är tom från början):
  push J, push K, push, A, pop, pop, push E, push H, push N, pop.
• Läroboken: 4.1 - 4.6, 4.8, 4.9
• Extra 2: Visa hur ett randomiserat sökträd ser ut som innehåller följande nycklar och där varje nycket har fått en slumpmässig prioritet enligt nedan:

  NYckel   Prioritet
  A         101
  C         233
  D          98 
  G         200
  J         235
  K         111
  M         188
  N         144
  

• Extra 3: Rita ett AA-träd somm innehåller elementen A B C D E F G H I J K L M N.
• Läroboken: 5.1a,b,d, 5.2, 5.19
• Läroboken: 6.2 - 6.4, 6.6, 6.8a,c, (prova gärna 6.13a också)
• Läroboken: 10.3