Binar Tre eller hvordan lage et binært søketre
Innledning Denne artikkelen er viet til binære søkertre. Nylig skrev jeg en artikkel om datareduksjon ved hjelp av Huffman-metoden. Der la jeg ikke så mye vekt på binære trær, ettersom metoder for søk, innsetting og sletting ikke var relevante. Nå har jeg bestemt meg for å skrive en artikkel spesifikt om trær. La oss begynne. Et tre er en datakonstruksjon sammensatt av noder som er koblet sammen med kanter. Man kan si at treet er […]
