4-Introduction to Tree, Binary Tree And Expression Tree-2101652196-Anisa Rahmawati

                 1. Konsep pohon (Tree Concept)

Kumpulan node yang saling terhubung satu sama lain dalam suatu  kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu  cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut  hanya tampak sebagai kumpulan node-node  dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan  hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.

 

     Degree of tree = 3

         Degree of C = 2

         Height = 3

         Parent of C = A

         Children of A = B,C,D 

          Sibiling of F = G

           Ancestor of F= A,C

        Descendant of C = F,G

       2. Binary Tree

Tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua sub pohon dan kedua subpohon harus terpisah. Kelebihan struktur Binary Tree :

- Mudah dalam penyusunan algoritma sorting

- Searching data relatif cepat

- Fleksibel dalam penambahan dan penghapusan data

                                        Perfect Binary

                   4.   Representation of Binary Tree

                     Implementasi pada Array

  

Index on array represents node number

Index 0 is Root node

Index Left Child is 2p + 1, where p is parent index

Index Right Child is 2p + 2

Index Parent is (p-1)/2

Salah satu metode yang digunakan adalah binary tree. Alamat dan keterkaitan antar data dapat digambarkan sebagai pohon biner, seperti contoh berikut ini :

5. Ekspression of Tree Concept

Prefix  : *+ab/-cde

Postfix    : ab+cd-e/*

Infix  : (a+b)*((c-d)/e)