AVL Example

IKI10400 StrukturData&Algoritma:
AVLTreeExampleOperation
FakultasIlmuKomputer UniversitasIndonesia
Slideacknowledgments:
BayuDistiawan
Timdosen:
RuliManurung,TishaMelia,BayuDistiawan,ClaraVania,ZakiRahman
FasilkomUI IKI10400
StrukturData&Algoritma
2010/11 Genap Kuliah101
Gambarkanstepbystephasiloperasiberikut:
Insert:10, 85, 15, 70, 20, 60, 30, 50, 65, 80, 90, 40, 5, 55
FasilkomUI IKI10400
Insert10,85,15,70,20,60,30,50,65,80,90,40,5,55
10
FasilkomUI IKI10400
Insert85,15,70,20,60,30,50,65,80,90,40,5,55
10
85
FasilkomUI IKI10400
Insert15,70,20,60,30,50,65,80,90,40,5,55
10
85
15
FasilkomUI IKI10400
Insert15,70,20,60,30,50,65,80,90,40,5,55
10
85
Double
rotationright
left
15
FasilkomUI IKI10400
Insert15,70,20,60,30,50,65,80,90,40,5,55
10
Double
rotationright
left
15
85
FasilkomUI IKI10400
Insert15,70,20,60,30,50,65,80,90,40,5,55
15
10
FasilkomUI IKI10400
85
Insert70,20,60,30,50,65,80,90,40,5,55
15
10
85
70
FasilkomUI IKI10400
Insert20,60,30,50,65,80,90,40,5,55
15
85
10
70
20
FasilkomUI IKI10400
Insert20,60,30,50,65,80,90,40,5,55
15
85
10
Single
rotationright
70
20
FasilkomUI IKI10400
Insert20,60,30,50,65,80,90,40,5,55
15
10
70
20
FasilkomUI IKI10400
85
Insert60,30,50,65,80,90,40,5,55
15
10
70
20
85
60
FasilkomUI IKI10400
Insert60,30,50,65,80,90,40,5,55
15
10
Double
rotationright
left
70
20
85
60
FasilkomUI IKI10400
Insert60,30,50,65,80,90,40,5,55
15
10
Double
rotationright
left
20
70
60
FasilkomUI IKI10400
85
Insert60,30,50,65,80,90,40,5,55
20
15
10
FasilkomUI IKI10400
70
60
85
Insert30,50,65,80,90,40,5,55
20
70
15
10
60
85
30
FasilkomUI IKI10400
Insert50,65,80,90,40,5,55
20
70
15
10
60
85
30
50
FasilkomUI IKI10400
Insert50,65,80,90,40,5,55
20
70
15
10
Double
rotationleft
right
60
85
30
50
FasilkomUI IKI10400
Insert50,65,80,90,40,5,55
20
70
15
10
Double
rotationleft
right
60
85
50
30
FasilkomUI IKI10400
Insert50,65,80,90,40,5,55
20
70
15
10
50
30
FasilkomUI IKI10400
85
60
Insert65,80,90,40,5,55
20
70
15
10
50
30
85
60
65
FasilkomUI IKI10400
Insert65,80,90,40,5,55
20
70
15
10
Double
rotationleft
right
50
30
85
60
65
FasilkomUI IKI10400
Insert65,80,90,40,5,55
20
70
15
10
Double
rotationleft
right
60
50
85
65
30
FasilkomUI IKI10400
Insert65,80,90,40,5,55
20
60
15
10
50
30
FasilkomUI IKI10400
70
65 85
Insert80,90,40,5,55
20
60
15
10
50
30
70
65 85
80
FasilkomUI IKI10400
Insert80,90,40,5,55
20
60
15
10
Single
rotationleft
50
30
70
65 85
80
FasilkomUI IKI10400
Insert80,90,40,5,55
60
20
15
10
FasilkomUI IKI10400
50
30
70
Single
rotationleft
65 85
80
Insert90,40,5,55
60
20
15
10
FasilkomUI IKI10400
50
30
70
65 85
80
90
Insert40,5,55
60
20
15
10
50
30
70
65 85
80
90
40
FasilkomUI IKI10400
Insert40,5,55
60
20
15
10
50
30
Double
rotationleft
right
70
65 85
80
90
40
FasilkomUI IKI10400
Insert40,5,55
60
20
15
10
50
40
Double
rotationleft
right
70
65 85
80
90
30
FasilkomUI IKI10400
Insert40,5,55
60
20
15
10
FasilkomUI IKI10400
Double
rotationleft
right
70
40
65 85
30 50
80
90
Insert5,55
60
20
15
10
70
40
65 85
30 50
80
90
FasilkomUI IKI10400
Insert5,55
60
20
15
10
Single
rotationright
70
40
65 85
30 50
80
90
FasilkomUI IKI10400
Insert5,55
60
20
10
40
5 15 30 50
FasilkomUI IKI10400
70
65 85
80
90
Insert55
60
20
10
70
40
65 85
5 15 30 50
80
90
55
FasilkomUI IKI10400
AVL Trees: Latihan
Coba simulasikan urutan proses pada sebuah AVL Tree

berikut ini
insert 10, 85, 15, 70, 20, 60, 30,
delete 15, 10,
insert 50, 65, 80,
delete 20, 60,
insert 90, 40, 5, 55
delete 70
Gambarkan kondisi akhir dari AVL Tree tersebut.
FasilkomUI IKI10400
Insert10,85,15,70,20,60,30
10
FasilkomUI IKI10400
Insert85,15,70,20,60,30
10
85
FasilkomUI IKI10400
Insert15,70,20,60,30
10
85
15
FasilkomUI IKI10400
Insert15,70,20,60,30
10
85
Double
rotationright
left
15
FasilkomUI IKI10400
Insert15,70,20,60,30
10
Double
rotationright
left
15
85
FasilkomUI IKI10400
Insert15,70,20,60,30
15
10
FasilkomUI IKI10400
85
Insert70,20,60,30
15
10
85
70
FasilkomUI IKI10400
Insert20,60,30
15
85
10
70
20
FasilkomUI IKI10400
Insert20,60,30
15
85
10
Single
rotationright
70
20
FasilkomUI IKI10400
Insert20,60,30
15
10
70
20
FasilkomUI IKI10400
85
Insert60,30
15
10
70
20
85
60
FasilkomUI IKI10400
Insert60,30
15
10
Double
rotationright
left
70
20
85
60
FasilkomUI IKI10400
Insert60,30
15
10
Double
rotationright
left
20
70
60
FasilkomUI IKI10400
85
Insert60,30
20
15
10
FasilkomUI IKI10400
70
60
85
Insert30
20
70
15
10
60
85
30
FasilkomUI IKI10400
Delete15,10
20
70
15
10
60
85
30
FasilkomUI IKI10400
Delete15,10
20
70
10
60
85
30
FasilkomUI IKI10400
Delete15,10
20
Double
rotationright
left
70
10
60
85
30
FasilkomUI IKI10400
Delete15,10
20
10
Double
rotationright
left
60
30
70
85
FasilkomUI IKI10400
Delete15,10
60
20
10
FasilkomUI IKI10400
Double
rotationright
left
70
30
85
Delete10
60
20
70
30
FasilkomUI IKI10400
85
Insert50,65,80
60
20
70
30
FasilkomUI IKI10400
85
Insert50,65,80
60
70
20
30
85
50
FasilkomUI IKI10400
Insert50,65,80
60
70
20
30
Single
rotationleft
85
50
FasilkomUI IKI10400
Insert50,65,80
60
70
30
20
FasilkomUI IKI10400
50
Single
rotationleft
85
Insert65,80
60
30
20
FasilkomUI IKI10400
70
50 65 85
Insert80
60
30
20
70
50 65 85
80
FasilkomUI IKI10400
Delete20,60
60
30
20
70
50 65 85
80
FasilkomUI IKI10400
Delete20,60
60
30
70
50 65 85
80
FasilkomUI IKI10400
Delete60
30
70
Gantikan
dengan
predecessor
inordernya
50 65 85
80
FasilkomUI IKI10400
Delete60
30
70
Gantikan
dengan
predecessor
inordernya
50 65 85
80
FasilkomUI IKI10400
Delete60
50
30
70
65 85
80
FasilkomUI IKI10400
Delete60
50
30
70
Single
rotationleft
65 85
80
FasilkomUI IKI10400
Delete60
70
85
50
30
FasilkomUI IKI10400
65
Single
rotationleft
80
Insert90,40,5,55
70
85
50
30
FasilkomUI IKI10400
65
80
Insert90,40,5,55
70
85
50
30
FasilkomUI IKI10400
65
80 90
Insert40,5,55
70
85
50
30
65
80 90
40
FasilkomUI IKI10400
Insert5,55
70
85
50
30
5
FasilkomUI IKI10400
65
80 90
40
Insert55
70
85
50
30
5
FasilkomUI IKI10400
65
80 90
40 55
Delete70
70
85
50
30
5
FasilkomUI IKI10400
65
80 90
40 55
Delete70
85
50
30
5
FasilkomUI IKI10400
Gantikan
dengan
predecessor
inordernya
65
80 90
40 55
Delete70
85
50
30
5
FasilkomUI IKI10400
Gantikan
dengan
predecessor
inordernya
65
80 90
40 55
Delete70
65
50
30
5
FasilkomUI IKI10400
55
85
80 90
40

AVL Example

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

AVL Example

Enviado por

Direitos autorais:

Formatos disponíveis

IKI10400 StrukturData&Algoritma:

2010/11 Genap Kuliah101

2010/11 Genap Kuliah102

2010/11 Genap Kuliah103

2010/11 Genap Kuliah104

2010/11 Genap Kuliah105

2010/11 Genap Kuliah106

2010/11 Genap Kuliah107

2010/11 Genap Kuliah108

2010/11 Genap Kuliah109

2010/11 Genap Kuliah1010

2010/11 Genap Kuliah1011

2010/11 Genap Kuliah1012

2010/11 Genap Kuliah1013

2010/11 Genap Kuliah1014

2010/11 Genap Kuliah1015

2010/11 Genap Kuliah1016

2010/11 Genap Kuliah1017

2010/11 Genap Kuliah1018

2010/11 Genap Kuliah1019

2010/11 Genap Kuliah1020

2010/11 Genap Kuliah1021

2010/11 Genap Kuliah1022

2010/11 Genap Kuliah1023

2010/11 Genap Kuliah1024

2010/11 Genap Kuliah1025

2010/11 Genap Kuliah1026

2010/11 Genap Kuliah1027

2010/11 Genap Kuliah1028

2010/11 Genap Kuliah1029

2010/11 Genap Kuliah1030

2010/11 Genap Kuliah1031

2010/11 Genap Kuliah1032

2010/11 Genap Kuliah1033

2010/11 Genap Kuliah1034

2010/11 Genap Kuliah1035

2010/11 Genap Kuliah1036

2010/11 Genap Kuliah1037

AVL Trees: Latihan

Coba simulasikan urutan proses pada sebuah AVL Tree

insert 10, 85, 15, 70, 20, 60, 30,

delete 15, 10,

insert 50, 65, 80,

delete 20, 60,

insert 90, 40, 5, 55

Gambarkan kondisi akhir dari AVL Tree tersebut.

2010/11 Genap Kuliah1038

2010/11 Genap Kuliah1039

2010/11 Genap Kuliah1040

2010/11 Genap Kuliah1041

2010/11 Genap Kuliah1042

2010/11 Genap Kuliah1043

2010/11 Genap Kuliah1044

2010/11 Genap Kuliah1045

2010/11 Genap Kuliah1046

2010/11 Genap Kuliah1047

2010/11 Genap Kuliah1048

2010/11 Genap Kuliah1049

2010/11 Genap Kuliah1050

2010/11 Genap Kuliah1051

2010/11 Genap Kuliah1052

2010/11 Genap Kuliah1053

2010/11 Genap Kuliah1054

2010/11 Genap Kuliah1055