Pengertian Binary Tree

 Pengertian

Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait.



Istilah-istilah dalam Pohon

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

Karakteristik Pohon Binar (Binary Tree) :
1. Setiap Simpul paling banyak hanya memiliki dua buah anak
2. Derajat Tertinggi dari setiap Simpul adalah dua.
3. Dibedakan antara Cabang Kiri dan Cabang Kanan.
4. Dimungkinkan tidak mempunyai Simpul

Berikut ini diberikan contoh gambar Pohon Binar (Binary Tree) dengan Cabang Kiri dan  Cabang Kanan.

Istilah Pada Pohon Biner

Pohon Biner Penuh (Full Binary Tree)
Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama


Pohon Biner Lengkap (Complete Binary Tree)
Hampir sama dengan Pohon Biner Penuh, semua simpul (kecuali daun) memiliki 2 anak tetapi tiap cabang memiliki panjang ruas berbeda
Pohon Biner Similer
Dua pohon yang memiliki struktur yang sama tetapi informasinya berbeda
 
Pohon Biner Ekivalent: Dua pohon yang memiliki struktur dan informasi yang sama


Pohon Biner Miring (Skewed Tree): Dua pohon yang semua simpulnya mempunyai satu anak / turunan kecuali daun















Komentar

Posting Komentar

Postingan populer dari blog ini

Pengertian, Karakteristik, dan Operator-Operator Stack

 Pengertian Stack A. Pengertian Stack Stack merupakan tumpukan data yang seolah-olah diletakkan di atas data yang lain. Kita dapat menambahkan (menyisipkan) data dan mengambil (menghapus) data melalui ujung yang sama, yang disebut sebagai ujung atas stack (top of stack). Stack bersifat LIFO (Last In First Out). Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. B. Karakteristik Stack Elemen stack yaitu item-item data di elemen stack. Top (elemen puncak dari stack) Jumlah elemen pada stack. Status / kondisi stack. Kondisi stack yang perlu diperhatikan adalah : Penuh: bila elemen stack mencapai kapasitas maksimum. Pada kondisi ini tidak mungkin dilakukan penambahan ke stack. Penambahan elemen menyebabkan kondisi kesalahan overflow. Kosong: bila tidak ada elemen di stack. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari stack. Pengambilan elemen menyebabkan kondisi kesalahan underflow. Stack Representasi Statis : Biasanya diimplement...
Baca selengkapnya

Pengertian, Macam-Macam Tipe Data

Pengertian, Macam-Macam Tipe Data Haloo selamat siang Setelah kemarin membahas pengenalan struktur data, sekarang kita akan membahas Tipe Data. Apa itu Tipe Data?   Tipe Data merupakan jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer, tiap-tiap bahasa pemrograman memiliki tipe data. Ada juga beberapa Tipe Data, yaitu : boolean, character (char), byte, short integer, integer (int), long integer, float, doble.  Tipe Bilangan Real  yaitu data angka yang mengandung pecahan, data ini memiliki keterangan jangkauan, jmlah digit penting dan ukuran. Data ini berhubungan dengan tingkat ketelitian data yang disajikan. Tipe Data Karakter Tipe Char : Berisi hanya 1 karakter diapit tanda petik (' ') Tipe String : Terdiri dari beberapa karakter (maksimal 255) diapit tanda petik (' ') Tipe String[x] : Terdiri dari maksimal x karakter diapit tanda petik (' ')T Tipe Data Boolean Tipe data boolean hanya bernilai benas (true) atau salah (false). Tipe data...
Baca selengkapnya