Hjælp! Opbygning af BSP-træ, hvordan?
Hvis jeg har disse erklæringer i SML:datatype Tal = Nummer of int list;
datatype BSPtree = Empty
| Node of Tal * BSPtree * BSPtree;
Hvordan kan jeg så lave en funktion som sortere en liste som den nedenstående efter det første tal i listen.
[5,1,3,4,6,9,1,8,7,4]
således at tal der var større end det første, blev sat på højre gren, og tal der var mindre en det første blev sat på venstre gren.
Og tilsidst tal som var ens blev smækket i samme liste som det øverste.
Desuden skal det foregår således at er et tal større end det første, og derfor bliver sendt videre ned ad højre-grenen, så skal det tjekkes der med en evt. eksisterene tal om det er større, mindre eller lig det og derefter sættes i den rigtige gren.
Sådan så man får et pænt sorteret BSP-træ.
Jeg er simpelthen blank til hvordan jeg skal lave det!
P.S. 200 point fordi jeg virkelig har brug for en funktion der kan lave det, eller rigtig god hjælp til hvordan jeg selv laver det!!!
