Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya

 

Pengertian Struktur Data Tree

Tree adalah tipe struktur data yang sifatnya non-linier dan berbentuk hierarki

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-jenis Tree

Struktur data tree dapat diklasifikasikan ke dalam 4 jenis, yaitu: General tree, Binary tree, Balanced tree, dan Binary search tree.