Pertemuan ke-5 - Binary Search Tree - 2101643746 - Veronica Aprilliony
BINARY SEARCH TREE
Binary tree adalah sebuah pohon struktur data dimana setiap simpul paling banyak memiliki dua anak ,atau tidak ada ssatu node pun yang anaknya lebih dari 2.
tree merupakan sebuah pohon yang dimana di struktur data dapat digambarkan berupa cabang di pohon.
Apa bedanya tree dan graph??
perbedaan tree dan grap yaitu di graph boleh terjadinya looping sedangkan di tree tidak boleh ada looping.
contoh :
Berikut merupakan contoh perbedaaan graph dengan tree dari gambar kita dapat dilihat bahwa graph terdapat looping sedangkan tree tidak adanya looping.
Binary search tree yaitu nilai node di sebelah kiri dari root lebih kecil dan di sebelah kanan dari root lebih besar . Lalu apa bedanya binary tree dan binary search tree??
binary tree nilai di setiap node letaknya random sedangkan binary search tree setiap letak node ada aturan nilai dari ssetiap node lebih kecil dari nilai root atau tidak jika lebih kecil di taruh di sebelah kiri sedangkan jika nilai dari node lebih besar dari nilai root maka node tersebut ditaruh di sebelah kanan.
Dalam membuat binary tree ada beberapa hal yang harus dilakukan:
1. Tentukan root terlebih dahulu .
2. Tentukan nilai node lebih kecil dari root atau tidak , jika lebih kecil taruh disebelah kiri dan jika lebih besar taruh disebelah kanan.
Operation binary search tree :
- Find -> mencari nilai yang ingin ditemukan
- Insert - > menambahkan nilai baru
- Delete -> menghapus nilai yang ada
Binary search tree sangat penting karena dapat mempermudah searching jika dalam data yang banyak, kenapa mempermudah? karena terdapat aturan dan di binary search tree jika terdapat suatu data yang bernilai sama tidak dimasukkan.
contoh binary search tree:
Berikut contoh cara kerja binary search tree:
Binary tree adalah sebuah pohon struktur data dimana setiap simpul paling banyak memiliki dua anak ,atau tidak ada ssatu node pun yang anaknya lebih dari 2.
tree merupakan sebuah pohon yang dimana di struktur data dapat digambarkan berupa cabang di pohon.
Apa bedanya tree dan graph??
perbedaan tree dan grap yaitu di graph boleh terjadinya looping sedangkan di tree tidak boleh ada looping.
contoh :
Binary search tree yaitu nilai node di sebelah kiri dari root lebih kecil dan di sebelah kanan dari root lebih besar . Lalu apa bedanya binary tree dan binary search tree??
binary tree nilai di setiap node letaknya random sedangkan binary search tree setiap letak node ada aturan nilai dari ssetiap node lebih kecil dari nilai root atau tidak jika lebih kecil di taruh di sebelah kiri sedangkan jika nilai dari node lebih besar dari nilai root maka node tersebut ditaruh di sebelah kanan.
Dalam membuat binary tree ada beberapa hal yang harus dilakukan:
1. Tentukan root terlebih dahulu .
2. Tentukan nilai node lebih kecil dari root atau tidak , jika lebih kecil taruh disebelah kiri dan jika lebih besar taruh disebelah kanan.
Operation binary search tree :
- Find -> mencari nilai yang ingin ditemukan
- Insert - > menambahkan nilai baru
- Delete -> menghapus nilai yang ada
Binary search tree sangat penting karena dapat mempermudah searching jika dalam data yang banyak, kenapa mempermudah? karena terdapat aturan dan di binary search tree jika terdapat suatu data yang bernilai sama tidak dimasukkan.
contoh binary search tree:
Komentar
Posting Komentar