blog binus

BINARY TREE

Tree adalah sebuah structur data yang memiliki banyaknode.Node teratas disebut root dan yang dibawahnya disebut child. Dan node yang ga punya child artinya leaf. Ada degree sama height. Drgree itu total subtree dan height itu adalah total degree.

Ada beberapa jenis binary tree: perfect, complete, skewed, dan balanced.

Perfect: tree lengkap dan node lengkap.

Complete:hampir lengkap dan node tidak lengkap.

Skewed: cuman memiliki 1 anak.

Balanced: memiliki jarak yang sama dari rootdan leaf.