JS Algorithms

Ağaç Üzerinde Gezinti Yöntemleri (Traversal Methods)

Ağaç veri yapısı üzerinde gezinti için farklı yöntemler bulunuyor. Bunlar preorder, inorder, postorder yöntemleri bulunuyor.

Ağacı gezerken ilgili düğüm ile ilgili işlemi ne zaman çağıracağımıza göre algoritmalar değişiklik gösteriyor.

• preorder visit en başta
• inorder visit left/right ortasında…
• postorder visit en sonda gerçekleşiyor.

preorder, inorder, postorder

PreOrder algoritması hep soldan tarafı önce yazmaya odaklıdır. Olabildiğince sol kısımdan ilerleyerek sol kısmın en alt dallarına inmeye çalışır.

Preorder visit

Bu işlemleri pre-order gezinme ile yaptığımızda 1,2,5,3,4,6 şeklindedir.

Binary Search Tree Preorder Traverse

Bu işlemleri post-order gezinme sırasında en alt sol düğümden yukarı doğru ilerleyerek gezinir. Bu durumda 4,3,6,5,2,1 şeklinde düğümleri uğrayacaktır.

Binary Search Tree Postorder Traverse

Bu işlemleri in-order gezinme sırasında düğümleri 1,2,3,4,5,6 şeklinde gerçekleştirecektir.

Binary Search Tree Inorder Travarse

Kaynak

• Kaynak Kod

Referanslar

• https://en.wikipedia.org/wiki/Tree_traversal

Okumaya Devam Et 😃

Bu yazının devamı veya yazı grubundaki diğer yazılara erişmek için bu linke tıklayabilirsiniz.