Skip to content

Latest commit

 

History

History
28 lines (24 loc) · 1.04 KB

BinarySearchTree.md

File metadata and controls

28 lines (24 loc) · 1.04 KB

BINARY SEARCH TREE PROJESİ

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

Binary-Search-Tree aşamaları

Root 7'dir.
1)İlk olarak 7 rakamından başlayıp, bununRoot Node olduğunu varsayalım.
2)Ardından dizinin ikinci elemanına (yani 5) geçelim. 5, 7' den küçük bu yüzden sol alta alalım.
3)Üçüncü elemanımız olan 1, 7'den küçük olduğu için sol tarafa yerleştirilmeli ve 1<5 olduğundan 5'in sol altında bulunur.
4)Sıradaki elemanımız 8, 7'den büyük olduğu için rootun sağında yer alacak.
5)3, rootun solunda yer almalı. Aynı şekilde 5in solunda ve 3>1 olduğundan 1'in sağında yer alır.
6)6, rootun solunda ve 5in sağında bulunur.
7)0, rootun solunda ve altındaki 5in solunda bulunan 1'in de solunda yer alır.
8)9, rootun sağında bulunan 8'in sağında bulunur.
9)4, rootun solunda bulunan 3'ün sağında bulunur.
10)2,rootun solunda bulunan 3'ün solunda bulunur.