Rangkuman

Binary Search Tree         Dalam bidang ilmu komputer (computer science) binary search tree (BST) atau yang terkadang disebut juga sebagai sorted binary tree, merupakan semacam container struktur data, yang menyimpan informasi seperti bilangan atau nama yang ada di dalam memory. Binary search tree memungkinkan pencarian dengan cepat, penambahan, juga menghapus data yang ada di dalamnya, bisa juga digunakan sebagai implementasi sejumlah data dinamis, atau pencarian table data dengan menggunakan informasi kunci atau key. Searching         Pencarian dalam binary search tree untuk suatu nilai key dapat dilakukan secara recursive maupun dengan proses iterative. Langkah pertama dalam pencarian ialah dengan melakukan identifikasi root node. Bila root node null maka key yang dicari tidak ada. Sebaliknya bila root tersebut exist, maka langkah selanjutnya ialah membandingkan nilai key dengan node root tersebut. Bila nilai root node sama seperti ...

Tree Concept Pengertian Tree dalam Struktur Data            Merupakan salat Satu bentuk Struktur Data tidak linier Yang menggambarkan hubungan Yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree Bisa didefinisikan sebagai kumpulan Simpul / node dengan Satu elemen KHUSUS Yang disebut root Dan Node lainnya terbagi menjadi Himpunan-Himpunan Yang tak saling berhubungan Satu sama lainnya (disebut subtree). Untuk jelasnya, di Bawah Akan diuraikan istilah-istilah umum dalam tree. Parent : predecssor satu level di atas suatu node. Child : successor satu level di bawah suatu node. Sibling : node-node yang memiliki parent yang sama dengan suatu node. Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut. Size : banyaknya node dalam suatu tree. Height : banyaknya tingkatan/level dalam suatu tree. Root : satu-satunya node khusus dalam tree yang tak punya predecssor. ...

Array Array adalah sekelompok lokasi bersebelahan yang semuanya memiliki tipe yang sama. untuk merujuk ke lokasi atau elemen tertentu dalam array, kita menentukan nama array dan nomor posisi elemen tertentu dalam array. Array dimulai dari index ke [0]. Array yang memiliki tipe data yang sama disebut homogen Array terbagi menjadi 3 yaitu : Array 1 dimensi, Array 2 dimensi, Array 3 dimensi. Elemen-elemen dari array tersusun secara Sequentital dalam memori komputer. Array 1 dimensi tidak lain adalah kumpulan elemen-elemen yang identik, tersusun dalam satu baris. Elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut berbeda. Array 2 dimensi sering digambarakan sebagai sebuah matriks. Array 2 dimensi adalah perluasan dari array 1 dimensi. Pada array 1 dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, tetapi pada array 2 dimensi terdiri dari beberapa baris dan kolom bertipe sama. #Perbedaan array 1 dimensi dan areay ...