TUGAS UTS STRUKTUR DATA
BINARY TREE
SEKOLAH TINGGI ILMU KOMPUTER
Keterengan :
S : ROOT
E : E < S = KIRI
K : K < S = KIRI
K > E = KANAN
O : O < S = KIRI
O > E = KANAN
O > K = KANAN
L : L < S = KIRI
L > E = KANAN
L > K = KANAN
L < O = KIRI
A : A < S = KIRI
A < E = KIRI
H : H < S = KIRI
H > E = KANAN
H < K = KIRI
T : T > S = KANAN
I : I < S = KIRI
I > E = KANAN
I < K = KIRI
I < H = KIRI
N : N < S = KIRI
N > E = KANAN
N > K = KANAN
N < O = KIRI
N > L = KANAN
G : G < S = KIRI
G > E = KANAN
G < K = KIRI
G < H = KIRI
G < I = KIRI
G : G < S = KIRI
G > E = KANAN
G < K = KIRI
G < H = KIRI
G < I = KIRI
G = G = KANAN
I : I < S = KIRI
I > E = KANAN
I < K = KIRI
I < H = KIRI
I = I = KANAN
I : I < S = KIRI
I > E = KANAN
I < K = KIRI
I < H = KIRI
I = I = KANAN
I = I = KANAN
L : L < S = KIRI
L > E = KANAN
L > K = KANAN
L < O = KIRI
L = L = KANAN
L < N = KIRI
M: M < S = KIRI
M > E = KANAN
M > K = KANAN
M < O = KIRI
M > L = KANAN
M < N = KIRI
M > L = KANAN
U : U > S = KANAN
U > T = KANAN
K : K < S = KIRI
K > E = KANAN
K = K = KANAN
K < O = KIRI
K < L = KIRI
O : O < S = KIRI
O > E = KANAN
O > K = KANAN
O = O = KANAN
M: M < S = KIRI
M > E = KANAN
M > K = KANAN
M < O = KIRI
M > L = KANAN
M < N = KIRI
M > L = KANAN
M = M= KANAN
P : P < S = KIRI
P > E = KANAN
P > K = KANAN
P > O = KANAN
P > O = KANAN
U : U > S = KANAN
U > T = KANAN
U = U = KANAN
T : T > S = KANAN
T = T = KANAN
T < U = KIRI
E : E < S = KIRI
E = E = KANAN
E < K = KIRI
E < H = KIRI
E < I = KIRI
E < G = KIRI
R : R < S = KIRI
R > E = KANAN
R > K = KANAN
R > O = KANAN
R > O = KANAN
R > P = KANAN
Root (T) : S
Leaft (T) : A, E, G, I, K, M, R, T ,U
Parent (K) : E
Child (E) : A, K
Sibling (H) : O
Ancestor (K) : L, O, K, E, S
Descendent (L) : K, N
Path (S, R) : S -> E -> K -> O -> O -.P -> R
Size (T) : 25
Height (T) :
9
Tidak ada komentar:
Posting Komentar