Binärt Träd eller hur man skapar ett binärt sökträd
Prelude Denna artikel handlar om binära sökträd. Nyligen skrev jag en artikel om datakomprimering med hjälp av Huffman-metoden. Där fokuserade jag inte mycket på binära träd, eftersom metoder för sökning, insättning och borttagning inte var aktuella. Nu har jag bestämt mig för att skriva en artikel specifically om träd. Låt oss börja. Ett träd är en datastruktur som består av noder förbundna med kanter. Man kan säga att ett träd är […]
