Arama butonu
Bu konudaki kullanıcılar: 1 misafir
0
Cevap
331
Tıklama
0
Öne Çıkarma
Yardım Edebilecek Konuya Hakim Kişiler ARanıyor (Ücretli Ücretsiz Pm atarsanız memnun olurum..)
F
12 yıl
Er
Konu Sahibi

Uygulamada ikili arama ağaç uygulaması yapılacak(binary search
trees). İstediğiniz şekilde yardımcı fonksiyonlar kullanabilirsiniz.
İkili Arama Ağacını vector yapısı kullanılarak yapılacak.
1. printGraphviz() fonksiyonunu BST sınıfında kullanın ve test edin. Bu
fonksiyon graphviz.dot isimli bir dosya oluşturacak böylece ağacınızı
tam olarak graphviz de görebilmiş olacaksınız.
2. clear() fonksiyonu bütün düğümleri(node) silecek ve root=0
3. whichLevel( int _key) fonksiyonu girilen _key değerinin ağaçtaki
seviyesini döndürür. Eğer ağaçta yoksa -1 döndürür.
4. numberOfLessThen( int _key) fonksiyonu girilen _key değerinden
küçük değere sahip olan düğümlerin sayısını döndürür.
5. numberOfHigherLeveledNodes( int level) mgirilen level
seviyesinden yüksek seviyede olan düğümlerin sayısını döndürür.
6. rebalance() bozulan ikili arama ağacın dengesini düzenler.
7. correct() Özelliği bozulmuş ikili arama ağacını doğru hale getirir(sol
küçük sağ büyük olayı)





< Bu mesaj bu kişi tarafından değiştirildi fatman135 -- 25 Aralık 2011; 13:42:33 >

DH Mobil uygulaması ile devam edin. Mobil tarayıcınız ile mümkün olanların yanı sıra, birçok yeni ve faydalı özelliğe erişin. Gizle ve güncelleme çıkana kadar tekrar gösterme.