Tree PDF
Tree PDF
!" # !$
%
&
%
&
'
%
"
(
"
%
%
Level 1
Level 2
Level 3
Root
Level 0
T
U
Internal Node
Leaf
Child of X
Parent of Z and Y
Subtree
4
Term
Node
Parent
Definition
Sebuah elemen dalam sebuah tree; berisi sebuah informasi
Node yang berada di atas node lain secara langsung; B adalah
parent dari D dan E
Cabang langsung dari sebuah node; D dan E merupakan children
Child
dari B
Node teratas yang tidak punya parent
Root
Sebuah node lain yang memiliki parent yang sama; Sibling dari
Sibling
B adalah C karena memiliki parent yang sama yaitu A
Sebuah node yang tidak memiliki children. D, E, F, G, I adalah
Leaf
leaf. Leaf biasa disebut sebagai external node, sedangkan node
selainnya disebut sebagai internal node. B, A, C, H adalah
internal node
Semua node yang memiliki jarak yang sama dari root.
Level
A level 0; B,C level 1; D,E,F,G,H level 2; I level 3
Jumlah level yang ada dalam tree
Depth
Complete Semua parent memiliki children yang penuh
Balanced Semua subtree memiliki depth yang sama
6
"
"
! #
%
)
%
%
,&
%
+
-
Kiri
Info
&
Kanan
"
%
%
"
&
%
# *&
10
.
"
Kiri
Info
Kanan
#
%
&
!
0
/
%
# 0
/
%
&
12
1&" %
%
%
,&" %
2
%
3 .4
%
%
% +
%
%
!
#
13
1&
,&'
6&
7&
8&
9&'
:&'
;&'
)new*
root = NULL!
!
root = new!
%
5
!
# %
%
new!
P =root, Q = root
8
9
Q <> NULL
new->info <> P->info
P = Q
%
new->info < P->info
!)
#
*!
Q = P->kiri
!)
#
*!
Q = P->kanan
%
new->info = P->info
!)
%
% *! %
%
%
! %
5
! ) % *!
;
%
new->info < P->info
!)
#
* P->kiri = new
!)
#
* P->kanan = new
%
5&"
14
!
"
"
<
%
=
6#
1&
,&
6&
#
!
"
#
#
%
15
"# $
#
%
#
#
16
"# $
17
Preorder Traversal
(depth first order)
Hasil penelusuran
secara preorder :
ABDGCEHIF
18
"
$%
preorder(root)
root <> NULL!
,
%
7
root->info
preorder(root->kiri)
preorder(root->kanan)
1&"
,&'
6&
7&
19
"
#
#
%
#
20
"
4
%
<
21
Inorder Traversal
(symetric order)
Hasil penelusuran
secara inorder :
ABCDHJKL
22
"
$%
inorder(root)
"
'
#
#
#
24
<
25
Hasil penelusuran
secara postorder :
BDCAJLKH
26
"
$%
postorder(root)
1&"
,&
6&
7&'