Çok boyutlu ağaç

[Erdem]

Aslında bu Algoritmalar I kursunun son programlama ödevinin bir parçası. O yüzden çözümü kayıt olurken kabul ettiğiniz etik kuralları nedeniyle paylaşamayacağım. Ama @ahmet_matematikci  merak ettiği için sorunun bir kısmını yazıyorum.

Yukarıdaki gibi ikili ağaç şeklinde bir veri yapısı tasarlamanızı istiyorlar. Düğümlerin altındaki kırmızı ve mavi renkler hangi koordinata göre karşılaştırma yapılacağını gösteriyor. x kırmızı y mavi olacak şekilde. Örneğin kök (.7, .2) diğer eleman (.5, .4) eklenirken x koordinatına göre küçük olduğu için sola, bir sonraki adımda ekle (.2, .3)  bu sefer ilkönce (.7, .2) ile x koordinatına göre karşılaştırılıyor. Sonra y koordinatına göre küçük olduğu için  (.5, .4)'ün soluna gidiyor. Eğer büyük olsaydı sağa gidecekti.

Sonra da yukarıdaki gibi grafiksel olarak noktayı ve düğümün böldüğü koordinat sistemini çizmesi isteniyor.

[ahmet_matematikci]

Aslında bu Algoritmalar I kursunun son programlama ödevinin bir parçası. O yüzden çözümü kayıt olurken kabul ettiğiniz etik kuralları nedeniyle paylaşamayacağım. Ama @ahmet_matematikci  merak ettiği için sorunun bir kısmını yazıyorum.

Ne kursu anlamadım

[Erdem]

Algoritma kursu . Bilgisayar biliminde kullanılan yığıt, kuyruk, ikili ağaç. çizit gibi veri yapıları ve algoritmalar anlatılıyor.

Burada sızıntı algoritması kullanılarak kodlanmış bir örneği görebilirsiniz 

https://www.youtube.com/watch?v=DsfMcQMwPcI

Birincisi bitti ama çizitler ve yol bulma algoritmaları ile olan ikinci kısmı yakın zamanda başladı.

https://class.coursera.org/algs4partII-007

[ahmet_matematikci]

Nerede ne işe yarıyor bu kadar karmaşık algoritma...

[yazilimci_adam]

Nerede ne işe yarıyor bu kadar karmaşık algoritma...

Tam nasıl anlatabilirim bilmiyorum da bildiğim şey hiyerarşi ile alakalıydı bu ağaç algoritmaları. alt node olanlar ve olmayanları vardı yanlış hatırlamıyorsam.

Tam anlamıyla açıklayacak derinlikte bilgim yok maalesef

[Erdem]

Sadece bu çok boyutlu ağaçların uygulama alanı olarak CAD programları, oyunlar, filmler, sanal gerçeklik, veritabanları, küresel bilgi sistemleri .. demişler.

Örneğin bir veritabanından maaşı falan aralıkta, yaşı fıstık olan işçileri seç diyorsunuz. İşte bunu etkili olarak yapmak için bu ya da benzer veri yapıları kullanılıyormuş.