Kana's World

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...

PENERAPAN LINKED LIST A.     Single Link List Membuat list dengan menetapkan node (unit dasar yang digunakan di computer science )structure terlebih dahulu. 1.      Single Linked List- Insert Untuk menambahkan node baru, kita harus mengalokasikan node baru secara dinamis dan menetapkan nilai node baru tersebut kemudian sambungkan node baru tersebut dengan existing(ujung belakang) linked list. Kita menambahkan node baru ini di depan head(ujung depan). 2.      Single Linked List –Delete Untuk menghapus nilai,kita harus menetukan lokasi node yang nilainya akan kita hapus, kemudia hapus nilai tersebut, dan sambungkan linked list yang tersisa. Nilai node yang kita hapus digantikan dengan nilai node setelahnya. B.     Circular Single Link List Di circular, node yang berada di ujung belakang berisi pointer yang menunjuk node yang di ujung depan. Bentuk Circular juga bisa  berupa Circular Double Link...

PENGENALAN STRUKTUR DATA Sebelum masuk ke pengertian struktur data, mari kita review sedikit tentang Array dan Pointer yang nantinya akan banyak terpakai di struktur data. A.    ARRAY Array adalah sekumpulan data yang memiliki tipe data yang sama. Array disimpan dalam memori (RAM) sebagai index. Dimana index Array dimulai dari 0. Dalam mendeklarasikan sebuah Array, kita harus menggunakan tanda kurung siku ([]).   Ø   Macam-macam Array: a.      Array satu dimensi Dimana data-data akan disimpan dalam satu baris Array, sehingga hanya dibutuhkan satu penomoran indeks. Sintax : tipeData namaVariabel[nilai]; b.      Array dua dimensi Dimana data-data akan disimpan dalam bentuk baris dan kolom, sehingga dibutuhkan dua nilai indeks. Sintax: tipeData namaVariabel[jumlah_baris][jumlah_kolom]; c.      Array multi dimensi Dalam deklarasi Array ini, diperlukan lebih dari satu indeks. Sintax : ...