Ik vroeg me af wat de prestatie-verhouding zou zijn tussen binaire zoekboom geïmplementeerd met een gekoppelde en een binaire zoekboom geïmplementeerd met behulp van een array. Ik wil gewoon de prestaties vergelijkingen te leren kennen. Ik heb al dit leest vraag in StackOverflow.
Wat is de prestatie afweging met BST geïmplementeerd met behulp van gelinkte lijst of matrix?
stemmen
0
1 antwoorden
stemmen 0
0
Ik denk niet dat je kunt een binary search boom met een array te implementeren. Een binaire zoekboom is als een geavanceerde gekoppelde lijst. In feite, als je een basis BST (niet balanceren) en input voorgesorteerd gegevens te gebruiken, je eigenlijk eindigen met een gekoppelde lijst.