Struktur Data Binary Seacrh Tree

2013 Nama Program : NIM_11.cpp

Search dan Number of Comparisons

Buat program Binary Search Tree kemudian buat function-function:

function Search

insert urutan data berikut satu persatu:

10 15 20 25 30 35 40 45 50 55 60 65 70 75 80

a. Cetak seluruh data di dalam tree dengan traversal InOrder.

b. Cetak jumlah comparison/membandingkan data untuk setiap search untuk

semua nodes dari inputan diatas srhingga didapat output sbb.:

c. Ulangi a s/d b untuk inputan:

1. 45 25 65 35 55 15 75 50 10 20 80 30 70 40 60
2. 50 35 60 30 80 45 70 75 40 65 20 15 55 25 10

d. Dari ketiga inputan diatas mana inputan yang menghasilkan search paling
baik.