Utskriftsversion av föreläsning i Datastrukturer och algoritmer 3 september 2018
Full text
Related documents
Sanna Mansouri predikar Musikteam från Göteborg Söndag 22 oktober 11:00 Gudstjänst David Sirviö predikar.. Sång och musik: Viola Grafström och Musikteam Tisdag
– Värstafallskomplexiteten för sökning är O(log(n)) för ett träd med n noder – Hur ser man till att trädet blir komplett
”bakåt” länk newNode:s ”framåt” länk = nodeAfter newNode:s ”bakåt” länk = nodeBefore. nodeBefore:s ”framåt” länk =
Verifiera en lösning genom att kolla att det är ett träd, att alla noder är med, samt att varje gradtal är högst k. Detta görs enkelt på
¾ It is consistent: for any non-null reference values x and y, multiple invocations of x.equals(y) consistently return true or consistently return false, provided no information
Vänster och höger delträd är sökträd och alla element i vänstra delträdet <.. elementet i
• För att programmet ska kunna reagera på händelser kopplar man på olika typer av lyssnare till komponenter i fönstret. • Lyssnarna kan fånga upp händelser som
Uppgift: Sök upp givet element i en följd av element. Lösning: Gå igenom elementen i tur och ordning, kontrollera för varje element om det är det sökta. Avbryt om det