P OHON 1
D EFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit 2
3
S IFAT - SIFAT ( PROPERTI ) POHON 4
P OHON M ERENTANG ( SPANNING TREE ) 5
6
A PLIKASI P OHON M ERENTANG 7
P OHON M ERENTANG M INIMUM 8
9
10
11
12
13
Pohon merentang yang dihasilkan tidak selalu unik meskipun bobotnya tetap sama. Hal ini terjadi jika ada beberapa sisi yang akan dipilih berbobot sama. 14
15
16
17
18
19
20
P OHON BERAKAR ( ROOTED TREE ) 21
22
T ERMINOLOGI PADA P OHON B ERAKAR 23
24
25
26
27
28
P OHON T ERURUT ( ORDERED TREE ) 29
P OHON N - ARY 30
P OHON B INER ( BINARY TREE ) Adalah pohon n-ary dengan n = 2. Pohon yang paling penting karena banyak aplikasinya. Setiap simpul di adlam pohon biner mempunyai paling banyak 2 buah anak. Dibedakan antara anak kiri ( left child ) dan anak kanan ( right child ) Karena ada perbedaan urutan anak, maka pohon biner adalah pohon terurut. 31
32 Gambar Dua buah pohon biner yang berbeda
33
34
35
T ERAPAN P OHON B INER 36 daun operand simpul dalam operator
37
38
39
40
41
P ENELUSURAN P OHON B INER 1. Preorder : R, T 1, T 2 - kunjungi R - kunjungi T 1 secara preorder - kunjungi T 2 secara preorder
P ENELUSURAN P OHON B INER 2. Inorder : T 1, R, T 2 - kunjungi T 1 secara inorder - kunjungi R - kunjungi T 2 secara inorder
P ENELUSURAN P OHON B INER 3. Postorder : T 1, T 2, R - kunjungi T 1 secara postorder - kunjungi T 2 secara postorder - kunjungi R