Introduction to tree Binary tree and experesion teree

                            Tree concept
node di bagian atas disebut sebagai root. garis yang menghubungkan orang tua dengan anak itu adalah tepi. Simpul yang tidak memiliki anak disebut daun. Simpul yang memiliki induk yang sama disebut sibling. Derajat simpul adalah total sub tree dari node. tinggi / kedalaman adalah tingkat maksimum simpul di pohon. jika ada garis yang menghubungkan p ke q, maka p disebut leluhur q, dan q adalah keturunan p.
Binary tree
Binary tree adalah struktur data pohon berakar di mana setiap node memiliki paling banyak dua anak. kedua anak itu biasanya dibedakan sebagai anak kanan kiri anak. bukan yang tidak memiliki anak disebut daun.
Type of Binary tree
Type of binary tree ada 3 type
1.Perfect binary tree
2.Complete binary tree
3. Skawed binary tree
4. Balanced binary tree

Komentar

Posting Komentar

Postingan populer dari blog ini

Binary Search Tree

Gambar
Binary Search Tree   adalah binary tree yang memenuhi syarat-syarat ini: –Setiap node memiliki nilai yang berbeda (tidak boleh ada dua node yang memiliki nilai yang sama). –Nilai yang dimiliki node anak sebelah kiri harus lebih kecil dari nilai root. –Nilai yang dimiliki node anak sebelah kanan harus lebih besar dari nilai root. Operasi-operasi pada Binary Search Tree : find(x)            : mencari sebuah node pada binary search tree insert(x)         : memasukkan sebuah node baru pada binary search tree remove(x)      : menghapus sebuah node pada binary search tree 1. Proses pencarian sebuah node pada BST adalah sebagai berikut: Pencarian dimulai dari root. Bila nilai yang dicari sama dengan root maka pencarian selesai. Bila nilai yang dicari < dari root maka lanjutkan pencarian ke node anak sebelah kiri. Bila nilai yang dicari > dari root maka lanjutkan pencarian ke nod...
Baca selengkapnya

Pointer, Array and Introduction to Data Structure

Array  merupakan sebuah variabel yang menyimpan lebih dari 1 buah data yang memiliki tipe data yang sama. Jadi dapat dikatakan bahwa array merupakan kumpulan dari data-data tunggal yang dijadikan dalam 1 variabel array yang alamat memorinya berbeda yang selanjutnya disebut elemen-elemen array yang bisa kita akses berdasarkan indeks. Di dalama array terdapat Array Declaration & Accessing Array. Declaration Untuk mendeklarasikan variabel array harud ditulis dengan cara tipe data. Accessing Proses atau cara untuk mengakses data dalam array, namun yang diingat adalah awalan atau elemen pertama dati array,bukanlah index ke 1 melainkan indek ke 1 melainkan indek ke 0,selain itu accessibg juga termasuk merubah data dan menyimpannya. Contoh array 1 dimensi : Declaration: • int arr[5]; • Accessing: • arr[0] = 7; • arr[1] = 2; • arr[2] = 13; • arr[3] = 13; • arr[4] = 13; Contoh array 2 dimensi:     int marks[5] = {90, 82, 78, 95, 88}; • I...
Baca selengkapnya

Linked List Implementation

Gambar
Linked List-Peretemuan2 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). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  Head adalah elemen yang berada pada posisi pertama dalam suatu linked list Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list Linked list implementation terbagi dalam beberapa topic yaitu : - Single Linked List - Polynomial Representation - Circular Single Linked List - Doubly Linked List - Circular Doubly Linked List - Header Linked List  Pertama saya akan membahas tentang "Single Linked List" Single Linked List adalah sekumpulan dari node yang salig terhubung dengan node lain melalui sebuah pointer.  Rangkaian single linked list te...
Baca selengkapnya