BINARY SEARCH TREE Binary Search Tree adalah binary tree pada data struktur yang memiliki kondisi dimana node yang lebih kecil diletakan pada substree sebelah kiri sedangkan node yang lebih besar diletakan pada substree sebelah kanan dan tidak boleh ada nodes yang sama nilai nya. Contoh Binary Search Tree Istilah-istilah pada BST Node : sebutan untuk angka-angka pada tree Root : angka yang teratas Substree : bagian daripada tree tersebut atau akar-akarnya Leaf : node terakhir yang tidak memiliki node selanjutnya Jenis-Jenis BST Skewed Complete Perfect Terdapat 3 basic pada BST yaitu, Insertion, Deletion dan Search Langkah-Langkah penyusunan node pada BST 48 , 2 , 98 , 12 , 56 , 32 , 4 , 6
Postingan
Menampilkan postingan dari Maret, 2018