Postingan

Gambar
BINARY SEARCH TREE Binary Search Tree adalah binary tree pada data struktur yang memiliki kondisi dimana node yang lebih kecil diletakan pada substree sebelah kiri sedangkan node yang lebih besar diletakan pada substree sebelah kanan dan tidak boleh ada nodes yang sama nilai nya. Contoh Binary Search Tree Istilah-istilah pada BST Node : sebutan untuk angka-angka pada tree Root : angka yang teratas Substree : bagian daripada tree tersebut atau akar-akarnya Leaf : node terakhir yang tidak memiliki node selanjutnya Jenis-Jenis BST Skewed Complete Perfect Terdapat 3 basic pada BST yaitu, Insertion, Deletion dan Search Langkah-Langkah penyusunan node pada BST 48 , 2 , 98 , 12 , 56 , 32 , 4 , 6
Posting Komentar
Baca selengkapnya
Gambar
LINKED LIST Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Struktur berupa rangkian elemen yang saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer (alamat elemen). Bentuk umum : typedef struct telmtlist {    infotype info;   address next: }elmlist; infotype : sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list. next : address dari elemen berikutnya. Macam-macam linked list: Single Linked List Double Linked List Circular Linked List Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. contoh : Pembuatan Single Linked List dapat menggunakan 2 metode: LIFO (Las
Posting Komentar
Baca selengkapnya

Pertemuan ke 1- Data Structure - 2101724213- Kunta Rizki Purnama

Gambar
There a some material that you should know, this material is based on introduction of Data Structure. There a Pointer, Array, and introduction to Data Structure. Array            A collection of similar data elements,  These data elements have the same data type (homogenous) .  The elements of the array are stored in consecutive memory locations and are referenced by an index .  Array index starts from zero Array Declaration and Accessing Array            • One Dimensional Array         • Declaration:     • int arr[5];     • Accessing:     • arr[0] = 7;                  • arr[1] = 2;     • arr[2] = 13;     • arr[3] = 13;     • arr[4] = 13;            Syntax:        type name[size];        An array of size N have indexes from 0 to N-1.       • Two Dimensional Array     • Declaration:     • int arr[3][6];     • Accessing:     • arr[0][2] = 2;     • arr[2][1] = 9;     • arr[1][5] = 13;     • arr[2][4] = 10;      Syntax:      type name[size1][size2];  
Posting Komentar
Baca selengkapnya