8/17/2019 Kelompok 6 TREE

1/16

Kelompok 6

Muhammad Yasir Alfarizi

Mohammad Mursyit

Mohammad Ardika Mulya

ee (Binary Search Tree)

8/17/2019 Kelompok 6 TREE

2/16

TUT!"A# $"SUA#%&'T

8/17/2019 Kelompok 6 TREE

3/16

8/17/2019 Kelompok 6 TREE

4/16

8/17/2019 Kelompok 6 TREE

5/16

8/17/2019 Kelompok 6 TREE

6/16

8/17/2019 Kelompok 6 TREE

7/16

8/17/2019 Kelompok 6 TREE

8/16

8/17/2019 Kelompok 6 TREE

9/16

B"'A!Y SA!* T!

8/17/2019 Kelompok 6 TREE

10/16

reate

Dalam Create terdapat

-Empty (Dibuat dengan data yang masih kosong)

-Random (dibuat dengan tidak urut dan bebas)

-Skewed left (dibuat dengan urutan ke arah kiri)

-skewed right(dibuat dengan urutan ke arah kanan)

8/17/2019 Kelompok 6 TREE

11/16

Search

-

Pada Search terdapat Pilihan -!ind "in ("encari #ilai $erkecil dalam %S$)-!ind "a&("encari #ilai $erbesar dalam %S$)

8/17/2019 Kelompok 6 TREE

12/16

"nsert

'nsert %erfungsi ntuk "eng-input data ke dalam %S$ (%inary Search $ree)

8/17/2019 Kelompok 6 TREE

13/16

!emo+e

Remoe %erfungsi ntuk "enghapus data yang terdapat dalam %S$

8/17/2019 Kelompok 6 TREE

14/16

Succesor

"engecek #ilai yang lebih besar dari Data yang dipilih

8/17/2019 Kelompok 6 TREE

15/16

,redecessor

"enu Predecssor berfungsi mengecek #ilai yang lebihkecil daripada nilai yang dipilih dalam %S$

8/17/2019 Kelompok 6 TREE

16/16

"n rder Tran+ersal

"enu 'n order $ranersal berfungsi untuk mengecek seluruh datayang terdapat dalam tree dengan mengecek data dari nilai terkecil

hingga nilai yang terbesar