5
Bir ikili arama ağacındaki bir veri kümesi verildiğinde, 1'den 10'a kadar olan sayılar gibi, çoklu dengeli ikili ağaçların bulunması mümkün mü?Belirli bir veri kümesi için birden çok geçerli BST'ye sahip olmak mümkün mü?
Veya bu veri kümesi için sadece bir, benzersiz dengeli BST var mı? Bir için birden eşdeğer ve geçerli dengeli BSTS olması mümkündür -
Teşekkür
Tüm spesifik ikili ağaç veri yapısına bağlıdır
Yani, AVL ağacını kullandığımı varsayalım, aynı sayı grubu için birden fazla AVL ağacı olur mu? Öyleyse, bu farklı ağaçların varlığına neden olan eylemin yerleştirilme sırası mıdır? – user2305684
@ user2305684 Ağacı belirli bir uygulamaya kısıtlarsak, evet, ekleme sırasına bağlı olarak hala farklı sonuçlar elde edebiliriz. Ancak, eğer elemanlar aynı veri yapısı ve algoritması için aynı sıraya yerleştirilirse, sonuçtaki ağacın aynı olacağından emin olabiliriz. –