Jeg bare lurte på hva som ville være den ytelse-forhold mellom binært søketre implementeres ved hjelp en koblet og et binært søketre implementert ved hjelp av en matrise. Jeg vil bare vite ytelses sammenligninger. Jeg har allerede lest dette spørsmålet i Stackoverflow.
Hva er ytelsen kompromisset med BST implementert ved hjelp lenket liste eller array?
stemmer
0
1 svar
stemmer 0
0
Jeg tror ikke du kan implementere et binært søketre med en matrise. En binært søketre er som en avansert lenket liste. Faktisk, hvis du bruker en grunnleggende BST (ikke balansering) og inngangs presorted data, du i utgangspunktet ende opp med en lenket liste.