Bu konumuzda AVL veri yapısına değineceğiz.Anlaşılırlık bakımından kısa açıklma yapalım.
Genellikle öğrencilere ödev olarak verilen AVL veri yapısı kodlama bakımından oldukça zor
bir ödevdir.Bu dönem benim de ihtiyacım olmuş,zamanım olmadığı için netten araştırmıştım.
Ama gördüm ki nette genellikle bu veri yapısının Java kodu bulunmakta.İstedim ki bir ilk olarak
bizim sitemizde yer alsın yazmış olduğum AVL veri yapısını sizlere sunuyorum.Kodları vermeden önce
konuya ufaktan değinmeye yarar olduğunu umuyorum.
==================================================================================================
Avl veri yapısı ilk olarak 1962 yılında iki rus matematikçi G. M. Adelson-Velskil ve E. M. Landis
tarafından yaratılmıştır.Daha sonra bu veri yapısısimlerinin baş harfi olan AVL olarak adlandırılmıştır.
Bildiğimiz gibi ikili ağaç yapılarında öyle durumlar vardırki ya sol ağacınız alabildiğine uzun ya da
sağ ağacınız alabildiğine uzundur.Bu tür istisnai durumları engellemek için AVL veri yapısı yaratılmış
olup her ekleme , silem operasyonundan sonra balance (denkleştirme) yapılmalıdır.Şimdi sırası ile
önce bu kodun header.h ' ını verelim ve daha sonra avl.c kodunu yazalım;


=================================================================================
Şimdi kullanıcıdan gerekli verileri alıp veri yapısını oluşturduğumuz main kodunu verelim;



Kullanım bakımından kodun sonuna küçük bir kullanım manualı ekledim.Umarım AVL C kodu arayanlar en iyi şekilde faydalanırlar.Herkese iyi çalışmalar.

Saygılarımla.
Seyhan.

Ziyaretçi olarak yorum yazamazsınız. Üye olmak için tıklayın Üye iseniz giriş yapın.