szahitacar / merge-sort-hw

Merge-Sort-HW

[16,21,11,8,12,22] -> Merge Sort

Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.

[16,21,11,8,12,22] => [16,21,11]-[8,12,22] => [16,21]-[11]--[8,12]-[22] => [11,16,21]-[8,12,22] => [8,11,12,16,21,22]

Big-O gösterimini yazınız

O(nlogn)

Binary Search Tree Odevi

[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.

Root 5 dir burada oncelikle arrayimizi sirali bir asamaya getirmemiz gerekmektedir => [0,1,2,3,4,5,6,7,8,9]. Rootumuzun sag tarafinda [6,7,8,9] sol tarafinda ise [0,1,2,3,4] arrayi bulunmaktadir. eklemek istedigimiz sayi 10 dur bunun icin sadece sag taraftaki arrayimize bakmamiz gerekir [6,7,8,9] arrayinde de bir adet orta deger belirliyoruz bu 8 olsun eklemek istedigimiz sayi 8 den buyuk oldugu icin sag tarafa bakiyoruz sagda 9 var 10 sayisi bundan buyuk oldugu icin sayimizi 9 un sagina ekliyoruz.