TUGAS KE 2 STRUKTUR DATA

NAMA: VICKY RAKHMATULLAH SYAHROSI
NIM: 1117101454
MATKUL: STRUKTUR DATA
TUGAS : 2
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

pengertian:

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.