Binary Tree
UTS Struktur Data
Assalamualaikum wr. wb
Hay guys saya akan memberikan contoh Binary Tree dengan menggunakan nama terserah anda, disini saya menggunakan nama gabungan temen-temen saya :D
Mari kita kita simak dibawah :
Mari kita kita simak dibawah :
DINDAYUWULANKIKIINDRIYANI
Keterangan :
Jika node / huruf lebih besar (>) maka terletak disebelah kanan, jika node / hurufnya lebih kecil (<) maka terletak sebelah kiri.
Jika ada node / huruf yang sama atau kembar maka di letakkan di sebelah kanan dari node / huruf tersebut.
D = Root
I = I > D = Kanan
N = N > D = Kanan
N > I = Kanan
N > I = Kanan
D = D = D = Kanan
D < I = Kiri
D < I = Kiri
A = A < D = Kiri
Y = Y > D = Kanan
Y > I = Kanan
Y > N = Kanan
Y > I = Kanan
Y > N = Kanan
U = U > D = Kanan
U > I = Kanan
U > N = Kanan
U < Y = Kiri
U > I = Kanan
U > N = Kanan
U < Y = Kiri
W = W > D = Kanan
W > I = Kanan
W > N = Kanan
W < Y = Kiri
W < U = Kanan
W > I = Kanan
W > N = Kanan
W < Y = Kiri
W < U = Kanan
U = U > D = Kanan
U > I = Kanan
U > N = Kanan
U < Y = Kiri
U = U = Kanan
U < W = Kiri
U > I = Kanan
U > N = Kanan
U < Y = Kiri
U = U = Kanan
U < W = Kiri
L = L > D = Kanan
L > I = Kanan
L < N = Kiri
L > I = Kanan
L < N = Kiri
A = A < D = Kiri
A = A = Kanan
A = A = Kanan
N = N > D = Kanan
N > I = Kanan
N = N = Kanan
N < Y = Kiri
N < U = Kiri
N > I = Kanan
N = N = Kanan
N < Y = Kiri
N < U = Kiri
K = K > D = Kanan
K > I = Kanan
K < N = Kiri
K < L = Kiri
K > I = Kanan
K < N = Kiri
K < L = Kiri
I = I >D = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
K = K > D = Kanan
K > I = Kanan
K < N = Kiri
K > L = Kiri
K = K = Kanan
K > I = Kanan
K < N = Kiri
K > L = Kiri
K = K = Kanan
I = I > D = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I > D = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I = Kanan
N = N > D = Kanan
N > I = Kanan
N = N = Kanan
N < Y = Kiri
N < U = Kiri
N = N = Kanan
N > I = Kanan
N = N = Kanan
N < Y = Kiri
N < U = Kiri
N = N = Kanan
D = D = D = Kanan
D < I = Kiri
D =D = Kanan
D < I = Kiri
D =D = Kanan
R = R > D = Kanan
R > I = Kanan
R > N = Kanan
R < Y = Kiri
R < U = Kiri
R > N = Kanan
R > N = Kanan
R > I = Kanan
R > N = Kanan
R < Y = Kiri
R < U = Kiri
R > N = Kanan
R > N = Kanan
I = I > D = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I = Kanan
Y = Y > D = Kanan
Y > I = Kanan
Y > N = Kanan
Y = Y = Kanan
Y > I = Kanan
Y > N = Kanan
Y = Y = Kanan
A = A < D = Kiri
A = A = Kanan
A = A = Kanan
A = A = Kanan
A = A = Kanan
N = N > D = Kanan
N > I = Kanan
N = N = Kanan
N < Y = Kiri
N < U = Kiri
N = N = Kanan
N = N = Kanan
N < R = Kiri
N > I = Kanan
N = N = Kanan
N < Y = Kiri
N < U = Kiri
N = N = Kanan
N = N = Kanan
N < R = Kiri
I = I > D = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I = Kanan
I = I = Kanan
I = I = Kanan
I = I = Kanan
I < N = Kiri
I < L = Kiri
I < K = Kiri
I = I = Kanan
I = I = Kanan
I = I = Kanan
I = I = Kanan
ROOT : D
LEAF : A, D, I, K, N, U, Y
PARENT (K) : L
CHILD (N) :
L, Y
SIBLING (K) : I
ANCEKTOR (Y) :
N, I, D
DESCENDET (K) :
I, K, I, I, I, I
PATH (D-Y) :
D, I, N, Y
SIZE :
25
HELGH : 11
HELGH : 11
Demikian lah contoh pengerjaan Binary Tree berdasarkan nama gabungan temen-temen saya. Sekian terima kasih dan semoga bermanfaat ya :)
Wassalamualaikum wr. wb.
Wassalamualaikum wr. wb.
Komentar
Posting Komentar