Anda di halaman 1dari 25

UNIVERSITAS GADJAH MADA

Penghapusan pada pohon 2-3-4

Yohanes Suyanto
yanto@ugm.ac.id

Locally Rooted, Globally Respected www.ugm.ac.id


Pohon 2-3-4 sebelum dihapus

C H V

A B E F N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’A’ dihapus

C H V

A
B B E F N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’A’ dihapus
’A’ berada pada daun yang berisi lebih dari 1 elemen. Langsung dihapus

C H V

A
B B E F N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’A’ dihapus
’A’ berada pada daun yang berisi lebih dari 1 elemen. Langsung dihapus

C H V

A
B B E F N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’A’ dihapus

C H V

A
B B E F N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’N’ dihapus

C H
F V

B E F N
H N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’N’ dihapus

C H
F V

B E F N
H N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’N’ dihapus
’N’ berada pada daun yang hanya berisi 1 elemen.

C H
F V

B E F N
H N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’N’ dihapus
’N’ berada pada daun yang hanya berisi 1 elemen.
’N’ tidak dapat langsung dihapus. Rotasi dari node saudaranya.

C H
F V

B E F N
H N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’N’ dihapus
’N’ berada pada daun yang hanya berisi 1 elemen.
’N’ tidak dapat langsung dihapus. Rotasi dari node saudaranya.

C H
F V

B E F N
H N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’N’ dihapus
’N’ berada pada daun yang hanya berisi 1 elemen.
’N’ tidak dapat langsung dihapus. Rotasi dari node saudaranya.

C H
F V

B E F N
H N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’N’ dihapus
’N’ berada pada daun yang hanya berisi 1 elemen.
’N’ tidak dapat langsung dihapus. Rotasi dari node saudaranya.

C H
F V

B E F N
H N R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’H’ dihapus

C F V

B E F H H R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’H’ dihapus

C F V

B E F H H R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’H’ dihapus
’H’ berada pada daun yang hanya berisi 1 elemen dan saudaranya
juga hanya berisi 1 elemen.

C F V

B E F H H R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’H’ dihapus
’H’ berada pada daun yang hanya berisi 1 elemen dan saudaranya
juga hanya berisi 1 elemen.
’H’ tidak dapat dirotasi sehingga di-merge.

C F V

B E F H H R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’H’ dihapus
’H’ berada pada daun yang hanya berisi 1 elemen dan saudaranya
juga hanya berisi 1 elemen.
’H’ tidak dapat dirotasi sehingga di-merge.

C F V

B E F H H R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’H’ dihapus
’H’ berada pada daun yang hanya berisi 1 elemen dan saudaranya
juga hanya berisi 1 elemen.
’H’ tidak dapat dirotasi sehingga di-merge.

C F V

B E F H H R S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’R’ dihapus

C C P V V

B E R
S S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’R’ dihapus
’R’ berada pada daun. Namun induk dan pamannya hanya berisi 1
elemen.

C C P V V

B E R
S S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’R’ dihapus
’R’ berada pada daun. Namun induk dan pamannya hanya berisi 1
elemen.

C C P V V

B E R
S S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’R’ dihapus
’R’ berada pada daun. Namun induk dan pamannya hanya berisi 1
elemen.
Perlu dilakukan merge pada induk dan pamannya.

C C P V V

B E R
S S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’R’ dihapus
’R’ berada pada daun. Namun induk dan pamannya hanya berisi 1
elemen.
Perlu dilakukan merge pada induk dan pamannya.

C C P V V

B E R
S S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id


Elemen ’R’ dihapus
’R’ berada pada daun. Namun induk dan pamannya hanya berisi 1
elemen.
Perlu dilakukan merge pada induk dan pamannya. ’R’ dihapus.

C C P V V

B E R
S S X Y Z

Locally Rooted, Globally Respected www.ugm.ac.id