TREE

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarki (hubungan one to many) antara elemen-elemen. Bentuk tree menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node tersebut dihubungkan oleh sebuah vektor. Sehingga tree bias didefinisikan sebagai kumpulan simpul atau node dengan elemen khusus yang disebut root atau akar. Ilustrasi tree dapat dilihat di Gambar Tree Contoh data yang dapat direpresentasikan dengan menggunakan tree adalah silsilah keluarga, hasil pertandingan yang berbentuk turnamen, atau struktur organisasi dari sebuah perusahaan.

Gambar Ilustrasi Tree

Dalam pemrograman, sebuah tree terdiri dari elemen-elemen yang dinamakan node (simpul) yang mana hubungan antar simpul bersifat hirarki. Contoh node pada Gambar Ilustrasi Tree adalah node A, node B, node C dan seterusnya sampai dengan node K. Jadi Gambar Ilustrasi Tree memiliki node sebanyak 11 node. Node yang paling atas dari hirarki dinamakan root, yaitu node A. Simpul yang berada di bawah root secara langsung, dinamakan anak dari root, yang mana biasanya juga mempunyai anak di bawahnya. Sehingga bisa disimpulkan, kecuali root, masing-masing simpul dalam hirarki mempunyai satu induk (parent). Jumlah anak sebuahsimpul induk sangat bergantung pada jenis dari pohon.

Setiap node dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut node induk (parent). Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah, tidak seperti pohon di dunia nyata yang tumbuh ke atas. Dengan demikian node anak akan digambarkan berada di bawah node induknya. Node yang berada di pangkal tree disebut node root (akar), sedangkan node yang berada paling ujung tree disebut node leaf (daun).