Data Structure 5

Tree and Binary Tree

  

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen seperti yg dibahas di content sebelumnya.

Binary tree adalah sebuah pohon struktur data di mana setiap simpul memiliki paling banyak dua anak sama seperti content sebelumnya.

Properti dari Binary Tree, yaitu :

• Sebuah tree memiliki (n-1) yg bisa disebut ranting
• Sebuah tree kecuali root hanya memiliki 1 parent (root adalah yatim piatu 'tidak memiliki parent')
• Hanya 1 yg menyambungkan antara 2 node di dalam tree
• nilai maksimum dari binary tree dari K adalah 2^k+1 ; K>=0

Representasi Binary Tree pada ekspresi aritmatika

Threaded Binary Tree Concept

Dirangkum oleh :
2101658331
Vincent Ferdinand Kusuma
School of Computer Science
Pertemuan 5
Data Structure