TREE

Dalam pemrograman C++, struktur data tree adalah struktur data hierarkis yang terdiri dari simpul-simpul (nodes) yang terhubung secara berhirarki. Tree terdiri dari simpul-simpul yang saling terhubung dengan tepat satu simpul yang disebut sebagai akar (root), dan setiap simpul lainnya terhubung ke simpul lain di bawahnya yang disebut sebagai anak-anaknya. Simpul yang tidak memiliki anak disebut sebagai daun (leaf)

parent: node dengan posisi tertinggi

children: node di bawah parent

sibling: node dengan posisi yang sama

leaf: node dengan posisi terendah

Depth: Jarak dari root ke simpul tertentu.

Height: Panjang maksimum dari root ke daun terjauh.

Berikut adalah cara pengoperasiaan dalam tree :

create() = untuk membuat atau mendeklarasikan tree yang masih kosong. biasanya berisi sebuah variabel yang bernilai null.

isEmpty() = untuk mengetahui apakah tree masih kosong atau tidak.

preOrder = proses yang melakukan tahapan cetak node yang dikunjungi dari left node ke right node.

inOrder = proses yang melakukan tahapan mengunjungi left node, cetak node yang dikunjungi, kemudian mengunjungi right node.

postOrder = prose yang melakukan tahapan mengunjungi left node, mengunjungi right node, dan cetak node yang dikunjungi