Kana's World

BINARY TREE AND BINARY SEARCH TREE Saya akan sedikit memberikan informasi mengenai konsep binary tree dan binary search tree. 1.      Binary Tree Sebuah tree dikatakan Binary Tree apabila memenuhi syarat sebagai berikut: a.      Setiap nodenya memiliki maksimal dua anak. b.      Dan di dalam Binary Tree tidak boleh terdapat loop (pengulangan). 2.      Binary Search Tree Binary Search Tree berfungsi untuk mempermudah proses pencarian sebuah nilai di dalam tree. Pada dasarnya bentuk syarat Binary Search Tree sama dengan Binary Tree, hanya saja dalam peletakan nilainya harus memenuhi syarat sebagai berikut: “Apabila nilai tersebut lebih KECIL dari nilai akar   diletakkan disebalah KIRI . Apabila nilai tersebut lebih BESAR dari nilai akar diletakkan disebelah KANAN .” Tambahan sedikit: Perbedaan antara Graph dengan Tree adalah apabila di dalam Graph diperbolehkan terda...

TREE 1. Konsep Tree: Di dalam tree terdapat beberapa istilah, seperti berikut(Perhatikan gambar di atas): a. Root (akar) adalah node yang berada di paling atas/top. Berdasarkan gambar diatas rootnya adalah 1. b. Leaf(daun) adalah node yang tidak bercabang(children). Berdasarkan gambar diatas leafnya adalah 7. c. Degree(derajat/level) Ex: - Degree of tree = 4. - Degree of 7=3. d. Height (Tinggi dari tree) Tree di atas tersebut memiliki tinggi 4. Cara menentukannya dengan melihat levelnya. e. Parent Ex: - Parent of 5=3. - Parent of 7=6. f. Children Ex: - Children of 8=9,10. - Children of 2=3. g. Sibling(saudara) Ex: - Sibling of 6=2. h. Ancestor(leluhur, kita telurusi setiap node yang segaris dengan pernyataan sampai mengarah ke root) Ex: - Ancestor of 9=1,6,8. - Ancestor of 2=1. i. Descendant (Keturunannya, semua node dibawahnya disebutkan) Ex : - Descendant of 6=7,8,9,10. 2. Penerapan Konsep Tree: Cara menentukan: ...

IMPLEMENTASI LINKED LIST 2 I.                Konsep Stack Pengertian : Stack (tumpukan) adalah struktur data penting yang menyimpan elemen-elemennya secara teratur. ·        Stack diimplementasikan dengan menggunakan array atau linked list. ·        Elemen-elemen stack hanya dapat ditambahkan maupun diambilmelalui satu jalan yaitu di puncak (top) dari stack tersebut. ·        Konsep dari Stack yaitu “ LAST IN, FIRST OUT ”. Dimana maksudnya yaitu data yang dimasukkan terakhir akan dikeluarkan terlebih dahulu. Analoginya biar mudah dipahami yaitu misalnya ketika kita sedang menumpuk piring-piring, seperti yang kalian tahu   piring yang diletakkan terakhir akan berada di puncak tumpukan, dan apabila kalian memerlukan sebuah piring, piring yang akan   diambil terlebih dahulu adalah piring yang berada di pu...