Monterat efter målning.
Vilket krävde ny sortering av stavarna. Finns för den invigde lite data-humor i det hela då en av de viktigaste datastrukturerna i datalogin kallas för träd och vissa speciella typer av träd är sorterade på olika vis. Binära sökträd eller heapar t ex. Märkligt namn det där förresten, heap. Från engelskan såklart, men det engelska vardagsordet betyder ju snarast “oordnad hög med grejer” och det engelska dataordet betyder “ett binärt träd (max två barn per nod) vars noder har har ett värde som är lika med eller större än sina respektive barn, samt har minimal s k höjd (grenarna ska vara så lika långa som möjligt)”. Med andra ord: en typ av sorterat träd.
Nåväl. Använde s k insertion sort. Vilket väl är ett intuitivt och vanligt sätt för människor att sortera på. Förmodligen ett av de snabbare/snabbaste sättet för människor också? Hyfsat användbart även för maskiner, faktiskt, och även om det är ineffektivt för längre sekvenser brukar optimerade implementationer av t ex quicksort använda insertion sort för att sortera kortare listor (lite snabbare för sådana).
I en insertion sort håller man en del av listan sorterad. Till en början är den delen noll element lång, men man går igenom listan element för element och stoppar in det på rätt plats i den sorterade delen. Vilket innebär att den delen av listan fortfarande kommer vara sorterad, men ett element längre. Till slut omfattar den sorterade delen av listan hela listan och man är färdig…
Mitt träd är inte riktigt färdigt, det behöver dekoreras lite också.