Op deze website gebruiken we cookies om content en advertenties te personaliseren, om functies voor social media te bieden en om ons websiteverkeer te analyseren. Ook delen we informatie over uw gebruik van onze site met onze partners voor social media, adverteren en analyse. Deze partners kunnen deze gegevens combineren met andere informatie die u aan ze heeft verstrekt of die ze hebben verzameld op basis van uw gebruik van hun services. Meer informatie.

Akkoord

Vraag & Antwoord

Programmeren

[Algemeen] Binary Search Tree

h4xX0r
1 antwoord
  • Hallo allemaal!
    Ik probeer de afgelopen dagen al een "simpel" programmaatje te maken, voor het aanmaken en uitlezen van een binary search tree. Ik doe dit in C en gebruik hiervoor de volgende struct:

    [code:1:4a4dbb24e1]
    struct item
    {
    int value;
    struct item *left;
    struct item *right;
    } boom[100];
    [/code:1:4a4dbb24e1]

    Een gebruiker gaat getallen invoeren in het programma en deze worden toegevoegd aan de (in het begin lege) boom. Dit invoeren werkt nu na veel gezoek en geprobeer perfect! Dus er is een ingevulde boom beschikbaar.

    Nu is het de bedoeling dat de getallen uit de boom worden gelezen in de volgorde van klein naar groot. Dus moet ik een algoritme bedenken die de boom in de juiste volgorde gaat uitlezen. Ben hier nu al anderhalve dag mee bezig en telkens loop ik ergens op vast (komt niet uit een bepaalde tak van de boom e.d.).

    Weet iemand wat de juiste manier is om deze boom uit te lezen, of waar ik kan vinden hoe dit in zijn algemeenheid zou moeten?

    Bedankt!

Beantwoord deze vraag

Dit is een gearchiveerde pagina. Antwoorden is niet meer mogelijk.