https://github.com/alitekes1/avl_tree_stack_operations

Sakarya Üniversitesi Bilgisayar Mühendisliği BSM207 Veri Yapıları dersinin 2. projesidir. Projede hakkında daha detaylı bilgi için açıklamayı bakabilirsiniz.
https://github.com/alitekes1/avl_tree_stack_operations

avl-tree

Last synced: about 1 month ago
JSON representation

Sakarya Üniversitesi Bilgisayar Mühendisliği BSM207 Veri Yapıları dersinin 2. projesidir. Projede hakkında daha detaylı bilgi için açıklamayı bakabilirsiniz.

• Host: GitHub
• URL: https://github.com/alitekes1/avl_tree_stack_operations
• Owner: alitekes1
• Created: 2023-12-24T16:48:13.000Z (about 1 year ago)
• Default Branch: master
• Last Pushed: 2023-12-24T16:48:17.000Z (about 1 year ago)
• Last Synced: 2024-11-25T22:12:28.166Z (about 1 month ago)
• Topics: avl-tree
• Language: C++
• Homepage:
• Size: 84 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.txt

Awesome Lists containing this project

README

        
Bu projede, her bir dosya satırı için bir AVL ağacı oluşturulmuş ve bu ağaca okunan değerler eklenmiştir.(Dosya 500 satırdan ve 27000++ sayıdan oluşmaktadır). Oluşan her AVL ağacının yaprakları bir yığında saklanmıştır. Bu ağaçların düğüm verilerinin toplamı ile her yığındaki yaprakların toplamının fark değerinin ASCII karşılığı ekrana yazdırılmıştır.

Daha sonra, tüm ağaçlardaki yığınların en küçük tepe değerine sahip olan ağacın tespit edilip bu değer yığından çıkarılmıştır. Ardından, en büyük tepe değerine sahip olan ağacın tespiti ve bu değerin yığından çıkarılması şeklinde devam edilerek herhangi bir ağaçtaki yığının elemanı kalmayana kadar bu örüntü sürdürülmüştür.

Yığınında elemanı kalmayan ağacın bellek sızıntısına dikkat edilerek silinmesi ve bu işlemin son ağaç kalana kadar devam etmesi yapılmıştır. Bu süre zarfında kalan ağaçların ASCII hesabının yapıldığı da belirtilmiştir. Ayrıca her ağaç silme işleminden sonra kalan ağaçlardan tekrar ASCII hesaplaması yapılmaktadır.

En sonunda son kalan ağacın yığındaki verilerinin toplamı ile düğüm verilerinin toplamının farkının ASCII karşılığı ve AVL numarası ekrana bastırılmıştır. Tüm bu olaylar projenin tamamlanma süresi içinde gerçekleştirilmiş olup, süre 14-15 saniye aralığında tamamlanmıştır.