DIKTATKULIAH

ALGORITMAdanSTRUKTURDATAII TREE

V3/20092010 1

Pertemuan14

Waktu :135menit
TujuanPembelajaran :Mahasiswamampumenjelaskanteknikpemrograman
menggunakanTree.
SubstansiMateri :BinarySearchTree,AVLTree
TabulasiKegiatanPerkuliahan

No
Tahap
Kegiatan
KegiatanPengajar
Kegiatan
Mahasiswa
Media&Alat Waktu
1 Pendahuluan 1. Membukapertemuan
2. Mengulangmateripertemuan
sebelumnya
Menyimak
Bertanya
PapanTulis 20Menit
2 Penyajian
Materi
1. BinarySearchTree
2. AVLTree

Menyimak
Bertanya
Menjawab
Pertanyaan
PapanTulis 80Menit
3 Penutup 1. Menyimpulkanmateripertemuan
2. Memberikantugaskecil
3. Menutuppertemuan
Menyimak Papantulis 35Menit

BinarySearchTree
Binary Search Tree adalah Binary Tree dengan sifat bahwa semua left child harus lebih
kecildaripadarightchilddanparentnya.Jugasemuarightchildharuslebihbesardarileft
child serta parentnya. Binary search tree dibuat untuk mengatasi kelemahan pada binary
tree biasa, yaitu kesulitan dalam melakukan searching / pencarian node tertentu dalam
binarytree.Contohbinarysearchtreeumumadalah:

MATERIKULIAH

Pada das
kecualip
In
y
U
p
la
su
D
m

AVLTree
Adalah b
subtree
tree. De
disederh
Selain a
memilik
sehinga
sarnya ope
padaoperas
nsert
angtepat.
Update
ada posisi
agi, maka h
upayatetap
Delete
mempengaru
e
binary sear
kananmak
engan avl
hanakan
vl tree ter
i perbedaa
avltreeada
AL
Gamba
rasi dalam
siinsert,up
: Pada Bin
: Seperti
node terseb
harus dilaku
pmenjadiBi
: Seperti
uhistruktur
ch tree yan
simaladala
tree wak
dapat pula
n level ant
alahheightb
3
LGORITMAd
ar2.Binary
Binary Sea
datedande
nary Search
pada Binar
but, sehingg
ukan perub
inarySearch
halnya upd
rdaritreet
ng memiliki
ah1.Avltre
ktu pencar
height bal
tara subtre
balanced1t
10
5
7
DIKTA
danSTRUKTU
SearchTree
rch Tree ad
elete.
h Tree, inse
ry Tree bia
ga menyeba
bahan pada
hTreekem
date, delete
ersebut.
i perbedaan
eemunculu
rian dan b
lanced n tr
ee kiri dan
tree
18
14
17
ATKULIAH
URDATAII
esecaraum
dalah sama
rt dilakuka
asa, namun
abkan Tree
a tree deng
bali.
dalam bin
n tinggi /lev
untukmeny
bentuk tree
ree , yakni
n subtree
23
21 33
40
V3/200
mum
dengan Bin
n setelah d
n jika upda
bukan Bina
gan cara m
nary search
vel antara s
yeimbangka
e dapat di
binary sea
kanan mak
3
0
TREE
092010 2

nary Tree b
itemukan lo
ate berpeng
ary Search
melakukan r
tree juga t
subtree kiri
anbinaryse
persingkat
arch tree
ksimal adal
biasa,
okasi
garuh
Tree
rotasi
turut
i dan
earch
dan
yang
ah n

Untukm

+
0
sa

ContohA

ContohO

Keadaan
Inse
mempermud
(tandaminu
(tandaplus
(nol):digu
ama.
AVLTree
OperasiIns
nAVLTreem
ert(5)
AL
4
40
12
12
5
dahmenyei
us):diguna
s):digunaka
unakanapab
sertpadaA
mulamula

0
0
LGORITMAd
12
13
5
78
8
79
0
40
2
mbangkant
akanapabila
anapabilas
bilasubtree
AVLTree
a

0
0

DIKTA
danSTRUKTU
20
16
18
81
99
78
81
79
tree,makad
asubtreeki
subtreekan
ekiridansu

0
0
0
0
0
0

0
ATKULIAH
URDATAII
33
44
26
99
digunakans
irilebihpan
nanlebihpa
ubtreekanan
0
0
0
0
0
0
V3/200
67
89
symbolsim
njangdaris
anjangdaris
nmempuny
+
0
0
0
TREE
092010 3
bolbantu.
subtreekan
subtreekiri
yaiheightya
0
BukanAVLT
an
i
ang
Tree

Supaya

menjadiAV
AL
5
5
VLTreeper
LGORITMAd
12
40
rludilakuka
0
0
DIKTA
danSTRUKTU
78
81
79
anSingleR
0
0 0
ATKULIAH
URDATAII
1
99
Rotation
0
0
V3/200
0
TREE
092010 4
AVLTree