2101694721-Rani Julyasafitri-Data Structure

Binary Search Tree   adalah binary tree yang memenuhi syarat-syarat ini: –Setiap node memiliki nilai yang berbeda (tidak boleh ada dua node yang memiliki nilai yang sama). –Nilai yang dimiliki node anak sebelah kiri harus lebih kecil dari nilai root. –Nilai yang dimiliki node anak sebelah kanan harus lebih besar dari nilai root. Operasi-operasi pada Binary Search Tree : find(x)            : mencari sebuah node pada binary search tree insert(x)         : memasukkan sebuah node baru pada binary search tree remove(x)      : menghapus sebuah node pada binary search tree 1. Proses pencarian sebuah node pada BST adalah sebagai berikut: Pencarian dimulai dari root. Bila nilai yang dicari sama dengan root maka pencarian selesai. Bila nilai yang dicari < dari root maka lanjutkan pencarian ke node anak sebelah kiri. Bila nilai yang dicari > dari root maka lanjutkan pencarian ke nod...

                            Tree concept node di bagian atas disebut sebagai root. garis yang menghubungkan orang tua dengan anak itu adalah tepi. Simpul yang tidak memiliki anak disebut daun. Simpul yang memiliki induk yang sama disebut sibling. Derajat simpul adalah total sub tree dari node. tinggi / kedalaman adalah tingkat maksimum simpul di pohon. jika ada garis yang menghubungkan p ke q, maka p disebut leluhur q, dan q adalah keturunan p. Binary tree Binary tree adalah struktur data pohon berakar di mana setiap node memiliki paling banyak dua anak. kedua anak itu biasanya dibedakan sebagai anak kanan kiri anak. bukan yang tidak memiliki anak disebut daun. Type of Binary tree Type of binary tree ada 3 type 1.Perfect binary tree 2.Complete binary tree 3. Skawed binary tree 4. Balanced binary tree