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 >
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 >