BINARY TREE SLIDE

(1)

BINARY TREE

Presented by Kelompok 1

(2)

Our Team

Taufiqurrahman

Sarah Marina Hutapea

Yanuar Adi Putranto

Krisdayanti Yulita

Thosuly

(3)

Topic

Topic 1: Pendahuluan

Topic 2: Contoh

(4)

 Pohon adalah struktur data hirarki.

 Tree adalah struktur data yang terdiri dari entitas yang disebut node yang terkait melaui sebuah edge.

 Node paling atas disebut dengan root.

Binary Tree

(5)

 Node dengan pd posisi yg lebih tinggi disebut dg parent dan yang lebih rendah disebut children.

 Node dengan posisi yang yang sama disebut sibling.

 Node dengan posisi paling rendah disebut leaf.

Binary Tree

(6)

Binary tree adalah salah satu struktur data yang digunakan untuk menyimpan informasi dalam bentuk hierarki. Setiap elemen dalam struktur ini disebut dengan "node" atau

"daun". Setiap node dapat memiliki maksimal dua anak, yang disebut dengan "left child"

dan "right child". Node yang tidak memiliki anak disebut dengan "leaf node" atau "daun".

Binary Tree adalah tree dimana setiap node mempunyai paling banyak 2 children.

Binary Tree

(7)

ISTILAH DALAM POHON BINER

Predecessor : Node yang ada diatas node tertentu.

1.

2.

Ancestor : Seluruh node yang terletak sebelum node tertentu pada jalur yang sama.

Successor : Node yang ada dibawah node tertentu.

Descendant : Seluruh node yang terletak setelah node tertentu pada jalur yang sama.

3.

5.

4.

6.

7.

8.

Parent : Predecessor satu level diatas suatu node.

Child : Successor satu level diatas suatu node.

Sibling : Node-node yang memiliki parent yang sama.

Subtree : Suatu node beserta

descendant.

(8)

ISTILAH DALAM POHON BINER

Size : Banyak node dalam tree.

9 .

10. High : Banyak tingkatan dalam tree.

13. Degree : Banyaknya child didalam suatu node.

11.

12.

Root : Node khusus yang tidak memiliki predecessor.

Leaf : Node dalam tree yang tidak

memiliki successor.

(9)

Binary Tree

 Ancestor dari F adalah C dan A

 Descendant dari C adalah F dan G

 Parent dari D adalah B

 Child dari A adalah B dan C

 Height/tinggi pohon adalah 3

 Root pohon adalah A

 Leaf pohon adalah D, E, F, G

 Degree C adalah 2

(10)

Process

Lorem ipsum dolor sit amet, consectetur adipisicing elit. Donec quis erat et quam

iaculis faucibus at sit amet nibh. Vestibulum dignissim lectus in ligula rhoncus, et

bibendum risus dictum.

iaculis faucibus at sit amet nibh.

Lorem ipsum dolor sit amet,

consectetur adipisicing elit. Donec quis erat et quam iaculis faucibus at sit amet nibh. Vestibulum dignissim lectus in ligula rhoncus, et bibendum risus dictum.

(11)

Result

Result 1 Result 2

consectetur adipisicing elit. Donec quis erat et quam iaculis faucibus at sit amet nibh. Vestibulum

dignissim lectus in ligula rhoncus, et bibendum risus dictum.

consectetur adipisicing elit. Donec quis erat et quam iaculis faucibus at sit amet nibh. Vestibulum

dignissim lectus in ligula rhoncus,

et bibendum risus dictum.

(12)

Conclusion

Lorem ipsum dolor sit amet, consectetur adipisicing elit.

Donec quis erat et quam iaculis faucibus at sit amet nibh. Vestibulum dignissim lectus in ligula rhoncus, et

bibendum risus dictum. Pellentesque condimemtum arcu id dapibus tempor. Pellentesque venenatis nec magna

nec finibus.

(13)

Question

Time

(14)