Binary Search Tree 09/06/2021 Binary Search Tree Binary search tree (BST ) adalah struktur data pohon biner berbasis node yang memiliki properti sebagai berikut: Subtree kiri dari sebuah node hanya berisi node dengan kunci lebih kecil dari kunci node. Subpohon kanan dari sebuah node hanya berisi node dengan kunci lebih besar dari kunci node. Subpohon kiri dan kanan masing-masing juga harus berupa pohon pencarian biner. Tidak boleh ada node duplikat. Berikut adalah program dari Binery Search Tree : Berikut adalah main program Binery Search Tree : Output :
Postingan populer dari blog ini
PPB_PERTEMUAN 14
GRAPH Graph adalah kumpulan node (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi). Graf memuat sehimpunan verteks (atau simpul atau titik) dan sehimpunan tepi yang menghubungkan antar verteks. Untuk lebih memudahkan, suatu graf didefinisikan sebagai G = (V, E), dimana V merepresentasikan sehimpunan verteks dan E merepresentasikan sehimpunan tepi. Jenis - Jenis Graph : Graph tak berarah (undirected graph atau non-directed graph) adalah graph dimana urutan simpul dalam sebuah busur tidak dipentingkan. Graph berarah (directed graph) adalah graph dimana urutan simpul dalam sebuah busur memiliki arti atau dipentingkan. Berikut Implementasi Graph: Ouput :
Komentar
Posting Komentar