Data Structure

Tree adalah data struktur abstrak yang dapat menyimpan data dengan cara yang lebih efisien dan mengurangi waktu searching dan mengambil data. Tree memliki kumpulan node yang terhubung secara linear dan tidak memiliki relasi siklik.  Setiap node mengandung data dan ada nilai keynya. Dalam Tree ada beberapa istilah yang sering dipakai: -  Root: node inisial dari tree, node berapa di paling atas sebuah tree. -  Node: bagian dari tree yang diibaratkan bulatan yang terhubung -  Child: node yang terhubung ke node parent -  Parent: node yang terhubung ke node child Tipe - tipe Tree: 1. Binary tree: bentuk tree yang paling umum setiap node memiliki properti 2 pointer untuk terhubung ke node kiri dan kanan nya. Penempatan node pada binary tree tidak memiliki aturan. 2. Binary Search Tree: bentuk tree yang memiliki aturan dimana pada setiap node pointer sebelah kiri terhubung pada node dengan key-value yang lebih kecil dna pointer sebelah kanan terhubung pada no...

Summary of Data Structure study material for half Semester Data Struktur   adalah format organisasi , menejemen dan penyimpanan data yang memberikan akses dan modifikasi yang lebih efisien. Struktur data adalah koleksi dari nilai data, hubungan antar data, dan fungsi dan operasi yang bisa diterapkan kedalam data. Dalam pembelajaran selama setengah semester ini struktur data yang dipelajari ada 3 bentuk yaitu Linked-list, Hash table, dan Binary Search Tree 1.       Linked-List Linked-list adalah struktur data yang yang memberikan data tambahan berupa pointer pada setiap satuan data   untuk menunjukkan hubungan antar data. Untuk menunjukkan posisi setiap data biasanya diberi penunjuk tambahan untuk menunjukkan awal dan akhir dari kumpulan data yang biasa kita menamakannya pointer head dan tail. Untuk penunjuk pada data yang pertama atau terakhir biasa nya akan diberikan penunjuk berupa NULL(linked-list biasa) atau penunjuk ke data awalnya (circ...