Sadece ikili arama ağacı bağlantılı ve bir ikili arama ağacı bir dizi kullanılarak uygulanan kullanılarak uygulanan arasındaki performans oranı ne olacağını merak ediyorum. Sadece performans karşılaştırmaları bilmek istiyorum. Zaten bu okudum soruyu stackoverflow.
bağlantılı liste veya diziyi kullanılarak uygulanan BST ile performans değiş tokuş nedir?
oy
0
1 cevaplar
oy 0
0
Sana bir dizi ikili arama ağacı uygulayabilir sanmıyorum. Bir ikili arama ağacı gelişmiş bir bağlantılı liste gibidir. Bir temel BST (dengeleme değil) ve giriş ön ayrımı verileri kullanmak Aslında, temelde bağlantılı liste ile bitirmek.