TREE

April 24, 2018

Assalamualaikum

kali ini saya akan menjelaskan tentang TREE , langsung saja ke pembahasannya

Pengertian tree

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree bias didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut Subtree). Untuk lebih jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree.

Istilah-istilah dalam pohon

1. Predesesor

Node yang berada diatas node tertentu.

2. Succesor

Node yang berada dibawah node tertentu.

3. Ancestor

Seluruh node yang terletak sebelum node tertentu dan

terletak pada jalur yang sama.

4. Descendant

Seluruh node yang terletak sesudah node tertentu

dan terletak pada jalur yang sama.

5. Parent

Predesesor satu level diatas satu node

6. Child

Succesor satu level dibawah satu node

7. Sibling

Node yang memiliki parent yang sama dengan satu

node

8. Subtree

Bagian dari tree yang berupa suatu node beserta

descendant-nya

9. Size

Banyaknya node dalam suatu tree

10. Height

Banyaknya tingkat/level dalam suatu tree

11. Root (Akar)

Node khusus dalam tree yang tidak memiliki

12. Leaf (Daun)

Node-node dalam tree yang tidak memiliki daun

13. Degree (Derajat)

Banyaknya child yang dimiliki oleh suatu node

Perhitungan untuk menentukan tempat node pada array
sebelum kita masuk ke contoh penerapan tree pada array , terlebih dahulu kita ketahui dulu perhitungan perhitungan dasar . oke kita langsung ke prakteknya:

langkah awal yaitu menentukan lokasi node a pada array . diketahui node a adalah sebuah root maka secara otomatis root ini akan masuk ke dalam array index ke - 0 karena root adalah node awal
langkah kedua kita masuk ke menentukan lokasi parent kiri dan kanan. pada perhitungan tree ini yang pertama dihitung adalah node yang paling sebelah kiri maka kita gunakan rumus