Postingan

Menampilkan postingan dari Juni, 2018

TREE PYTHON

Gambar
A. Pengertian Tree Tree merupakan salah satu bentukyang bersifat hirarkis (hubungan one to many) antara elemen- elemen. Tree bisa didentifikasi sebagai kumpulan simpul/ node dengan satu elemen khusus yang disebut root dan node lainnya terbagi menjadi himpunan B. Inilah istilah- istilah umum yang terdapat pada codingan tree :         —   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...