Aslında ne bilmek istiyorum bir BST için de sipariş geçişi algoritmayı uygulamak üzere ama sadece BST için ekleme, silme ve ön sipariş dolaşma algoritmalarını kullanarak nasıl uygulanacağı değildir.
Sen ekleme, silme ve ön sipariş geçişi için standart BST algoritmaları için uygulamaları verilmiştir varsayabiliriz.
nasıl kastetmek inorder BST uygulamak?
oy
0
2 cevaplar
oy 0
0
Hmmm ... Biz kökünde + var ve sağ düğüm sol düğümde 1 ve 2 Diyelim. Ön sipariş olacak + 1 2ve sırayla olacak 1 + 2sen ekleme ve silme varsa yinelemeli ön sipariş kullanarak daha sonra sol düğüm değeri ile her Kök düğüm değerini takas ve böylece .. fark 1. ve 2., takas edilmiş olması bir inorder geçişi neden olacaktır dönecektir ağaç travers.
Ben bu gitmek için yol olup olmadığından emin değilim, ama yardımcı olur umarım.
oy 0
0
Ben bir çözüm buldum düşünüyorum. :)
pre-sipariş geçişi, ekleme ve silme yöntemleri vardır.
Biz BST verilmiştir varsayın.
yaptığımız, verilen BST ile ön sipariş geçişi yöntem sağlar vardır. ön sipariş geçişi her zaman ilk üst düğüme gidin bu yana, silebilir ve (kök tanıştığımız ilk ebeveyn olduğu için) kökün sol alt ağaç null kadar yinelemeli düğüm her kök yerleştirin.
şimdi bu silinen bir dizideki düğümler veya nerede isterseniz left.Put hiçbir düğümleri kurulana kadar kök silme başlar. Sen düğüm sıralanmış set alacak. (Düğümler en küçük birinci ve benzeri sıralanmış bir order.The silinecek yani ...)