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

Tree and Binary Tree


Tipe Binary Tree
  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 




Property of Binary Tree





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 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