modul praktikum âstruktur dataâ - Universitas Sriwijaya
modul praktikum âstruktur dataâ - Universitas Sriwijaya
modul praktikum âstruktur dataâ - Universitas Sriwijaya
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Bab 8. TREE<br />
8.1. Definisi Tree<br />
Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan<br />
hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree<br />
bias didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut<br />
Root. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan<br />
satu sama lain (disebut Subtree). Untuk lebih jelasnya, di bawah akan diuraikan istilahistilah<br />
umum dalam tree.<br />
Predecessor<br />
Successor<br />
Ancestor<br />
Node yang berada di atas node tertentu<br />
Node yang berada dibawah node tertentu<br />
Seluruh node yang terletak sebelum node tertentu dan terletak<br />
pada jalur yang sama<br />
Descendant<br />
Seluruh node yang terletak sebelum node tertentu dan terletak<br />
pada jalur yang sama<br />
Parent<br />
Child<br />
Sibling<br />
Predecessor satu level di atas suatu node<br />
Successor satu level di bawah suatu node<br />
Node-node yang memiliki parent yang sama dengan suatu<br />
node<br />
Subtree<br />
Bagian dari tree yang berupa suatu node beserta descendantnya<br />
dan memiliki semua karakteristik dari tree tersebut.<br />
Size<br />
Height<br />
Root<br />
Banyaknya node dalam suatu tree<br />
Banyaknya tingkatan / level dalam suatu tree<br />
Satu-satunya node khusus dalam tree yang tak punyak<br />
predecessor<br />
Leaf<br />
Degree<br />
Node-node dalam tree yang tak memiliki successor<br />
Banyaknya child yang dimiliki suatu node<br />
73<br />
mfachrz@gmail.com<br />
Copyright@PIK-Unsri Maret 2006