uts

NAMA: VICKY RAKHMATULLAH SYAHROSI
NIM: 1117101454
MATKUL: STRUKTUR DATA
KELOMPOK : 1
KELAS: SP2.4

V ; ROOT

I ; DI KIRI

I<V ; DIKIRI

C ; DI KIRI

C<V ; DI KIRI

C<I ; DI KIRI

K ; DI KIRI

K<V ; DI KIRI 

K<I ; DI KIRI
K<C ; DI KIRI

Y ; DI KANAN 

R ; DI KANAN
R<V DIKANAN

A ; DI KIRI

A<R ; DI KIRI

K ; DI KANAN

K<V ; DI KANAN

K<R ; DI KANAN

H ; DI KANAN

H<V DIKANAN

H<R DI KANAN

H<K DI KANAN

M ;  :DI KIRI

M<H :DI KIRI

A :  DI KANAN

A<H : DI KANAN

T : DI KIRI

T<H : DI KIRI

T<M : DI KIRI

U DI : KANAN

U<M : DI KANAN

L : DI KIRI

L<H : DI KIRI

L<M : DI KIRI

L=T : DI KIRI

L : DI KANAN

L<T : DI KANAN

A : DI KIRI

A<L : DI KIRI

H : DI KANAN

H<L : DI KANAN

S : DI KIRI

S<H : DI KIRI

Y : DI KANAN

Y<L : DI KANAN

Y<H : DI KANAN

A : DI KIRI

A<Y : DI KIRI

H : DI KANAN

H<Y : DI KANAN

H<A : DI KANAN

R : DI KIRI

R<A : DI KIRI

O : DI KANAN

O<R : DI KANAN

S : DI KIRI

S<A : DI KIRI
S<R : DI KIRI

I : DI KANAN

I<S : DI KANAN

Note/ELEMEN=ELEMEN DARI BINNERY TREE

ROOT: V

LEAF : K,H,A,O,I

PARENT (R) : A

CHILD (R) : O,S

SIBLING (S) : O

ACESTOR (S) : R,Y

DESCENDENT (Y) : R,S

PATH (V,A) : V,R,K,H,A

SIZE : 25

HEIGHT : 9

KET: BULATAN HITAM ADALAH YANG DI TUJU

Root adalah node yang paling awal.

Leaf adalah node yang tidak memiliki node dibawahnya

Parent(node) adalah node diatas node yang ditunjuk.

Child(node) adalah node dibawah node yang ditunjuk.

Sibling(node) adalah node yang selevel dengan node yang ditunjuk.

Ancestor(node) adalah node yang berada diatas node yang ditunjuk dalam satu path.

Descendent(node) adalah seluruh node yang berada dibawah level node yang ditunjuk.

Path(node-node) adalah seluruh node yang ada diantara node yang ditunjuk.

Size(T) adalah jumlah node yang ada.

Height(T) adalah banyaknya level yang dimiliki tree.