4. Tree yang memiliki nilai pada simpul sebelah kiri lebih kecil daripada induknya , dan nilai pada simpul sebelah kanan lebih besar daripada induknya disebut __ a. general tree c. balanced tree b. binary tree d. binary search tree 5. Graph yang memiliki bobot pada setiap sambungan disebut __ a. directed graph b. undirected graph c. weighted graph d. unweighted graph B

4. d. binary search tree5. c. weighted graph

4. Pohon yang memiliki nilai pada simpul sebelah kiri lebih kecil daripada induknya, dan nilai pada simpul sebelah kanan lebih besar daripada induknya disebut pohon pencarian biner (binary search tree). Dalam pohon pencarian biner, setiap simpul memiliki nilai dan dua subtrees: satu subtree berisi nilai yang lebih kecil dan subtree lainnya berisi nilai yang lebih besar. Ini memungkinkan pencarian, penyisipan, dan penghapusan elemen dilakukan dengan efisien.5. Graf yang memiliki bobot pada setiap sambungan disebut graf berbobot (weighted graph). Dalam graf berbobot, setiap sisi graf memiliki bobot atau berat yang mewakili biaya, jarak, atau nilai lainnya dari menghubungkan dua simpul. Bobot ini dapat mempengaruhi algoritma pencarian jalan terpendek, seperti algoritma Dijkstra atau algoritma Bellman-Ford.