Ich habe mich nur gefragt , was das Leistungsverhältnis würde zwischen binärem Suchbaum eines verknüpfte und ein binärer Suchbaum implementiert ein Array realisiert. Ich möchte nur die Leistungsvergleiche kennen. Ich habe bereits diese lesen Frage in Stackoverflow.
Was ist die Leistung Kompromiss mit BST mit verketteten Liste oder Array implementiert?
stimmen
0
1 antworten
stimmen 0
0
Ich glaube nicht, dass Sie einen binären Suchbaum mit einem Array implementieren können. Ein binärer Suchbaum ist wie eine erweiterte verketteten Liste. wenn Sie eine grundlegende BST (nicht Balancing) und Eingabe vorsortierten Daten Tatsächlich verwenden, erhalten Sie grundsätzlich mit einer verknüpften Liste nach oben.