Nasıl bir BST bir düğümü silebilir?
Dr. Şemada bunu bir algoritma gerekir.
Ben Lisp'te bir ikili arama ağacı silerim nasıl
oy
1
2 cevaplar
oy 2
2
İkili arama ağacı sadece yapraklara içerikle yalındır eksileri hücrelerini kullanır varsayarsak ve bir ödev üzerinde çalışıyoruz varsayarak: kullanabilirsiniz set-car!veya set-cdr!bir aleyhte hücrenin içeriğini değiştirmek için.
oy 3
3
Temelde Şu anda sahip BST atmak ve eleman sans yeni bir tane oluşturun.
Sen yinelemeli ağacı inen yapabilirsiniz. Öğe kök datum azsa, kimin kökü ve büyüktür dalı kopyalanır sen, şimdi ne uzak ama kimin bir BST oluşturmak Küçüktür şube özyineli çağrısından sonucudur.
Eğer bunun altındaki iki BSTS birleştirme ve sonucu döndüren, aradığı birine gidince Bu bir düğüm eklemek nasıl çok benzer, ama. zaten nasıl yapılacağı hakkında mutlaka mevcut soru vardır.