Patika Veri Yapıları ve Algoritmalar Dersi Binary Search Tree Projesi
Binary Search Tree (BST) oluştururken, her yeni eleman, ağaca eklenirken, kök düğümünden başlanarak uygun yere yerleştirilir. Eğer eklenen eleman mevcut düğümden küçükse sol tarafa, büyükse sağ tarafa eklenir.
Başlangıç dizisi: [7, 5, 1, 8, 3, 6, 0, 9, 4, 2]
7 eklenir:
Kök (root) 7'dir.
- Kök (root) 7'dir.
- 5, 7'nin solundadır.
- 1, 5'in solundadır.
- 8, 7'nin sağındadır.
- 3, 1'in sağındadır.
- 6, 5'in sağındadır.
- 0, 1'in solundadır.
- 9, 8'in sağındadır.
- 4, 3'ün sağındadır.
- 2, 3'ün solundadır.
Sonuçta, diziyi bu şekilde ekleyerek Binary Search Tree oluşturmuş oluruz.