Postingan

Binary Tree - 1801376815 - Arifiadi Nurrizqi

Gambar
Binary Tree Binary Tree adalah sebuah pohon dari struktur data dimana setiap simpul memiliki paling banyak 2 anak pada node. Jenis-jenis binary tree: 1. Full Binary Tree Binary Tree yang tiap nodenya (kecuali leaf) memiliki 2 anak dan tiap subtree harus mempunyai panjang path yang sama. 2. Complete Binary Tree Mirip dengan Full Binary Tree yang tiap subtree nya boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 anak. 3. Skewed Binary Tree Binary Tree ini yang semua node nya (kecuali leaf) hanya memiliki 1 anak. Implementasi Binary Tree Binary Tree dapat diimplementasikan dalam pascal dengan menggunakan double linked list. Untuk nodenya, bisa di deklerasikan yaitu: Type Tree = ^node; node = record isi = tipedata; left,right : tree; end; contoh ilustrasi tree yang disusun dengan double linked list: ( LC = anak kiri | RC = anak kanan ) Binary Search Tree Binary Search Tree adalah tree yang bersifat bahwa semua an
Posting Komentar
Baca selengkapnya

Linked List - 1801376815 - Arifiadi Nurrizqi

Gambar
Linked List Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan data alamat atau referensi dari record selanjutnya ( dalam urutan ). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu LinkedList, terdapat istilah head and tail. 1. Head adalah elemen yang berada pada posisi pertama dalam suatu linkedlist. 2. Tail adalah elemen yang berada pada posisi terakhir dalam suatu linkedlist. Ada beberapa macam LinkedList yaitu: 1. Single Linked List 2. Double Linked List 3. Circular Linked List 4. Multiple Linked List. Single Linked List Single Linked List adalah sebuah linkedlist yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode linked list, suatu daftar isi yang saling berhubungan. Contoh kodingan: struct mhs{ char nama[25]; int usia; struct mhs *next; }*head,*tail; Pada gambar diatas, data terlet
Posting Komentar
Baca selengkapnya

Penjelasan Tentang Struktur Data - 1801376815 - Arifiadi Nurrizqi

Gambar
Pointer Pointer itu adalah pemrograman yang nilainya mengacu untuk menunjuk langsung ke nilai lain yang tersimpan pada tempat lain di dalam suatu memori komputer dengan menggunakan alamat yang ada. Terdapat 2 tipe penting dari pointer, yaitu: 1. Operator &     Operator & merupakan operator alamat. Pada saat ingin mengetahui dimana suatu variabel akan disimpan, dapat dilakukan dengan memberikan tanda ampersand ("&") di depan variabel, yang berarti "alamat dari". Contoh: ted = &input; Contoh dari operator &, yaitu: Alamat 1776 input = 25; fred = input; ted=&input; 2. Operator *     Operator * merupakan operator referensi. Dengan menggunakan pointer, kita dapat mengakses nilai yang tersimpan secara langsung dengan memberikan awalan operator asterisk ("*") pada identifier pointer yang berarti "valuue pointed by". Contoh: beth = *ted; (dapat dikatan: "beth sama dengan nilai yang ditunjuk oleh ted") beth =
Posting Komentar
Baca selengkapnya