Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya
Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Height of node adalah jumlah edge dari sebuah node ke leaf node yang paling dalam. 7. Depth of node Depth of node adalah banyaknya edge dari root ke sebuah node. 8. Height of tree Height of tree dapat diartikan sebagai panjang jalur terpanjang dari simpul akar ke simpul daun dari seuah tree. 9. Degree of node Jumlah cabang yang melekat pada simpul disebut Degree of node atau derajat simpul. Derajat simpul pada sebuah leaf node adalah 0. Selain Degree of node, terdapat juga Degree of tree yaitu derajat maksimum simpul di antara semua simpul pada tree. 10. Subtree Subtree adalah setiap simpul dari tree beserta turunannya. Karakteristik Tree Adapun karakteristik dari struktur data tree adalah sebagai berikut: Penjelahan data (traversing) pada tree dilakukan oleh algoritma Depth First Search dan Breadth First Search Tidak ada loop dan circuit Tidak memiliki self-loop Disusun dalam model hierarki Jenis-...
Komentar
Posting Komentar