Semester II - Data Structure

BINARY SEARCH TREE PENGERTIAN BINARY TREE Binary Tree adalah struktur data yang hampir mirip dengan linked list untuk menyimpan koleksi dari data. Linked list dapat dianalogikan sebagai rantai linear sedangkan Binary tree bisa digambarkan sebagai rantai tidak linear, binary tree dikelompokkan menjadi unordered binary tree dan ordered binary tree. Binary Search Tree adalah tree yang terurut. ada beberapa aturan yang perlu diperhatikan saat membuat sebuah BST,yaitu: 1. Semua data dibagian kiri sub-tree dari node A selalu lebih kecil dari data dalam node A itu sendiri. 2. Semua data dibagian kanan sub-tree dari node A selalu lebih besar atau sama dengan data dari dalam node A itu. PEMBENTUKAN BST Bila diketahui sederetan data 5, 3, 7, 1, 4, 6, 8, 9 maka proses inserting (memasukkan) data tersebut dalam algoritma BST langkah per langkah adalah sebagai berikut. Langkah 1: Pemasukan data 5 sebagai root( akar) Langkah 2: Pemasukan data 3 disebelah kiri simpul 5 karena 3 < 5....

TREE PENGERTIAN TREE Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut  hanya tampak sebagai kumpulan node-node  dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan  hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya. Sebuah binary search tree (bst) adalah sebuah pohon biner yang boleh kosong, dan setiap nodenya harus memiliki identifier/value. Value pada semua node subpohon sebelah kiiri adalah selalu lebih kecil dari value dari root, sedangkan value subpohon di sebelah kanan adalah sama atau lebih besar dari value pada root, masing-masing subpohon tersebut (kiri dan kanan) itu sendiri adalah juga binary search tree. Struktur data bst sangat penting dalam struktur pencarian, misalkan dalam kasus p...