BINARY TREE I UTS STRUKTUR DATA

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 :

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


D             = D = D = Kanan
                    D < I = Kiri


A              = A < D = Kiri

Y              = Y > D = Kanan
                     Y > I = Kanan
                     Y > N = Kanan


U             = U > D = Kanan
                    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


U             = U > D = Kanan
                    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


A              = A < D = Kiri
                     A = A = Kanan


N             = N > D = Kanan
                    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


I               = I >D = Kanan
                     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


I               = I > D = 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


N             = N > D = 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

R             = R > D = 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


Y              = Y > D = Kanan
                     Y > I = Kanan
                     Y > N = Kanan
                     Y = Y = Kanan


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 = 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




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


Demikian lah contoh pengerjaan Binary Tree berdasarkan nama gabungan temen-temen saya. Sekian terima kasih dan semoga bermanfaat ya :)

Wassalamualaikum wr. wb.

Komentar