m8 Pohon
m8 Pohon
c d d
c
f e f
e
6 15
6
1 2
3 (3,6) 15
3
4 3
4
5. (3,5) 35 1 2
3
44
5
6
1 2
4 (2,6) 25 3 5
4
6
3 (1,4) 30 ditolak
1 2
4 (3,5) 35 3
5
4
Bobot = 10 + 25 + 15 + 20 + 35 = 105 6
(1,2) 10 1
(3,6) 15 1 2 3 4 5
+ /
+
a b c
d e
/ a b
/
+
c + +
c +
d e
d e a b
d e
dari kunci R.
Semua simpul di sub pohon kanan mempunyai kunci lebih
32 50
18 40 52 70
5 25
B C Inorder :
D,B,H,E,A,F,C,I,G,J
D E F G
Postorder :
I J
H
D,H,E,B,F,I,J,G,C,A
b c d
e l m
f g h i j k
n o p q
Preorder : a,b,e,n,o,f,g,c,h,I,d,j,k,l,p,q,m
Inorder : n,e,o,b,f,g,a,h,c,i,j,d,k,p,l,q,m
Postorder : n,o,e,f,g,b,h,I,c,j,k,p,q,l,m,d,a