algoritma pemogrman tree

 tree

     dalam bahasa pemrograman. Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya.

 Berikut Istilah-istilah Dalam Tree:

1.     Predesesor

Node yang berada diatas node tertentu. 

(contoh :  B predesesor dari E dan F) 

2.     Succesor

Node yang berada dibawah node tertentu.

(contoh :  E dan F merupakan succesor dari B)

3.    Ancestor

Seluruh node yang terletak sebelum node tertentu dan

terletak pada jalur yang sama. 

(contoh :  A dan B merupakan ancestor dari F)

Istilah – istilah Dalam Pohon

4.    Descendant

Seluruh node yang terletak sesudah node tertentu

       dan terletak pada jalur yang sama. 

(contoh :  F dan B merupakan ancestor dari A)

5.    Parent

Predesesor satu level diatas satu node

(contoh : B merupakan parent dari F)

6.    Child

Succesor satu level dibawah satu node

(contoh : F merupakan child dari B)

7.    Sibling

Node yang memiliki parent yang sama dengan satu

node (contoh : E dan F adalah sibling)

8.    Subtree

Bagian dari tree yang berupa suatu node beserta

descendant-nya (contoh : Subtree B, E, F dan 

Subtree  D, G, H)

9.    Size

Banyaknya node dalam suatu tree (contoh : gambar

tree diatas memiliki size = 8)

10. Height 

Banyaknya tingkat/level dalam suatu tree (contoh :

gambar tree diatas memiliki height = 3)

11. Root (Akar)

Node khusus dalam tree yang tidak memiliki

predesesor (Contoh : A)

12. Leaf (Daun)

Node-node dalam tree yang tidak memiliki daun

(contoh : Node E,F,C,G,H)

13. Degree (Derajat)

       Banyaknya child yang dimiliki oleh suatu node

       (contoh : Node A memiliki derajat 3, node B memiliki derajat 2)

Istilah-istilah pada Binary Tree

1.  Tree biner penuh
Semua simpul (kecuali daun) memiliki 2 anak dan dua cabang memiliki panjang ruas yang sama

2.  Tree biner lengkap
Hampir sama dengan Pohon BinerPenuh, semua simpul (kecuali daun) memiliki 2 anak tetapi tiap cabang memiliki panjang ruas berbeda

3. Tree biner Similer
Dua pohon yang memiliki struktur yang sama tetapi informasinya berbeda

4. Tree biner Ekivalent
Dua pohon yang memiliki struktur dan informasi yangsama

5. Tree Skewed
 Dua pohon yang semua simpulnya mempunyai satu anak / turunan kecuali daun

Berikut contoh Struktur tree:

Nah Berikut adalah repesentasi Binary tree pada array :

cara memasukan data tree ke dalam array adalah dangan cara menggunakan rumus sebagai berikut: Left Child  2p + 1 dan Right Child 2p +2
Parent pertama adalah A yg berada pada indeks 0, jadi
parent = 0

1.  Data A / root langsung di masukkan ke indeks 0

      2. Left Child  B = 2p + 1= 2(0) + 1 = 1

           Jadi karena hasil dari rumus B adalah 1 , maka data B di masukkan pada indeks 1

      3. Right Child C = 2p + 2 = 2(0) + 2 = 2

         Nilai C adalah 2 , maka Data C akan di masukkan ke indeks 2

sekarang menggunakan parent B, jadi 

Parent = 1

      4. Left Child  D = 2p + 1 = 2(1) + 1 = 3

         Hasilnya adalah 3 jadi data D di masukkan ke dalam indeks 3

      5. Right Child E = 2p + 2 = 2(1) + 2 = 4

           Hasilnya adalah 4 jadi data E di masukkan ke dalam inedks 4

lanjut ke parent C ,jadi

parent = 2

       6. Left Child  F = 2p +1 = 2(2) + 1 = 5

        Hasilnya adalah 5 maka data F di masukkan pada indeks 5

       7. Right Child G = 2p + 2 = 2(2) + 2 = 6

        Hasilnya adalah 6 maka data F akan di masukkan ke indeks 6

Berikut adalah hasilnya: