Pertemuan 4 - Introduction to Tree, Binary Tree, and Expression Tree - 2101654781 - Devita Cahyadi

Introduction to Tree, Binary Tree, and Expression Tree

Tree
Tree adalah kumpulan dari satu atau lebih node yang saling berhubungan satu sama lain. Biasanya diagramnya menyerupai sebuah pohon.


Degree of tree = 3
Degree of C = 2
Height = 3
Parent of C = A
Children of  A = B, C, D
Sibling of F = G
Ancestor of F = A, C
Descendant of C = F, G




Binary Tree
merupakan struktur data dimana nodenya memiliki paling banyak dua anak yang disebut dengan anak kiri dan anak kanan. Node yang tidak memilki cabang disebut leaf.

Binary tree memilki beberapa tipe

  1. Perfect binary tree = binary tree dimana setiap tingkatannya memilki kedalaman yang sama.
  2. Complete binary tree = binary tree dimana setiap tingkatannya boleh memiliki kedalaman yang berbeda. Semua anaknya pada tingkatan terakhir harus menempati titik terkiri secara teratur. Perfect binary tree juga disebut dengan complete binary tree.
  3. Skewed binary tree = binary tree dimana setiap nodenya memiliki paling banyak satu cabang.
  4. Balanced binary tree 




Expression Tree
Prefix  : *+ab/-cde
Postfix    : ab+cd-e/*
Infix  : (a+b)*((c-d)/e)








Comments

Post a Comment

Popular posts from this blog

Pertemuan 1-Pointer, Array, and Introduction to Data Structure-2101654781-Devita Cahyadi

Devita Cahyadi 2101654781 Pertemuan ke-1 Pointer, Array, and Introduction to Data Structure Array adalah sebuah struktur data yang memiliki lokasi memori yang berurutan. Ciri - cirinya : Semua elemen dalam array memiliki tipe data yang sama (homogenous) Elemen dalam array bisa diakses secara random Indexnya dimulai dari nol Array declaration & accessing array One Dimensional Array. Syntax = arr[size]; Two Dimensional Array. Syntax = arr[size1][size2]; Multi Dimensional Array. Syntax = arr[size1][size2][size3][...]; Storing Array Values Inisialisasi elemen. Misalnya, int arr[5] = {1,2,3,4,5}; Input nilai elemen. int arr[5]; for(int i = 0; i<5; i++)        scanf("%d", &arr[i]); Meng-assign value int arr1[5], arr2[5]; for(int i = 0; i<5; i++)        arr2[i] = arr1[i]; Beberapa operasi pada array ,yaitu traversal, insertion, searching, deletion, merging, sorting. Berapa paling banyak(max) dimensi array? ...
Read more

Pertemuan 5 - Tree and Binary Tree - 2101654781 - Devita Cahyadi

Image
Tree and Binary Tree Tipe Binary Tree Perfect binary tree = binary tree dimana setiap tingkatannya memilki kedalaman yang sama. Complete binary tree = binary tree dimana setiap tingkatannya boleh memiliki kedalaman yang berbeda. Semua anaknya pada tingkatan terakhir harus menempati titik terkiri secara teratur. Perfect binary tree juga disebut dengan complete binary tree. Skewed binary tree = binary tree dimana setiap nodenya memiliki paling banyak satu cabang. Balanced binary tree  Property of Binary Tree Maximum number of nodes on a binary tree of height h is  2 h+1 - 1.
Read more

Pertemuan 2-Linked List Implementation 1-2101654781-Devita Cahyadi

Linked List Implementation 1 Single Linked List Untuk membuat sebuah list, pertama-tama kita harus menetapkan struktur node. struct tnode {   int value;   struct tnode *next; }; • struct tnode *head = 0; Head di atas adalah pointer untuk elemen pertama dalam linked list. Single Linked List : Insert struct tnode *node =   (struct tnode*) malloc(sizeof(struct tnode)); node->value = x; node->next  = head; head = node; Operator sama dengan (*node).value = x; (*node).next = head ; Single Linked List : Delete Ada dua kondisi yang harus diperhatikan: 1. Jika x di head node 2. x tidak di head node struct tnode *curr = head; • // if x is in head node if ( head->value == x ) {   head = head->next;   free(curr); } // if x is in tail node else if(tail->value == x){   while(curr->next!=tail) curr = curr->next;   free(tail); tail = curr;   tail->nex...
Read more