[7, 5, 1, 8, 3, 6, 0, 9, 4, 2]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] (sıralı hali)
root 5'tir.
5'in solunda 5'ten küçük 1 bulunur.
1'in solunda 1'den küçük 0 bulunur.
1'in sağında 1'den büyük 2 bulunur.
5'in sağında 5'ten büyük 7 bulunur.
7'nin sağında 7'den küçük 6 bulunur.
7'nin sağında 7'den büyük 8 bulunur.
8'in sağında 8'den büyük 9 bulunur.
- Önce köke bakılır: 6>5
- Sağına bakılır: 6<7
- Soluna bakılır: 6=6
- Aranan eleman bulunmuştur.