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 terbagi menjadi
himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut
subtree).
Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree :
- Prodecessor : node yang berada diatas node tertentu.
- Successor : node yang berada di bawah node tertentu.
- Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama.
- Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama.
- Parent : predecssor satu level di atas suatu node.
- Child : successor satu level di bawah suatu node.
- Sibling : node-node yang memiliki parent yang sama dengan suatu node.
- Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.
- Size : banyaknya node dalam suatu tree.
- Height : banyaknya tingkatan/level dalam suatu tree.
- Root : satu-satunya node khusus dalam tree yang tak punya predecssor.
- Leaf : node-node dalam tree yang tak memiliki seccessor.
- Degree : banyaknya child yang dimiliki suatu node.
BINARY TREE
pohon biner
(binary tree) adalah sebuah pohon struktur data dimana setiap simpul memiliki
paling banyak dua anak. Secara khusus anaknya disimpan di kiri dan
kanan.Setiap data yang ada selalu di bandingkan dengan root.Apabila data
tersebut lebih kecil dari root maka disimpan di sebelah kiri,atau apabila data
tersebut lebih besar dari pada root maka di simpan di sebelah kanan.Dan apabila
data yang masuk sama dengan data yang menjadi pembanding(root atau ayah),maka
data yang baru tersebut tidak dimasukan ke dalam binaary tree.
Contoh Binary Tree
=> Irpan nurdiansah
Root => ( I )
0 komentar:
Posting Komentar