pertemuan 4 - Introduction To Tree ,Binary Tree And Expression Tree - 2101643746 - Veronica Aprilliony

Tree Concept

tree merupakan kumpulan dari satu atau lebih daari suatu node. Didalam tree
terdapat bebrapa bagian :
- Degree Of Tree -> pembagian di dalam tree
- Height -> banyaknya cabang dari suatu tree
- Parent -> induk dari turunan yang berada di dalam tree
- Children -> turunan dari parent
- Sibling -> semua node yang punya satu induk yang sama
- Ancestor -> runtutan
- Descendant -> anak semua keturunan atau bisa disebut leluhur.
Berikut contoh gambar tree :

Binary Tree
yaitu proses jika mau menyimpan data , akan selalu buat node diawal . Node yang sebagai data pertama kali diinsert jika diinsert data baru akan dicek terlebih dahulu nilainya lebih kecil atau lebih besar dari root.
Cabang di dalam binary tree tidak boleh lebih dari 2.

untuk mengetahui maximum node di binary tree dapat menggunakan rumus : 2^k , dimana k merupakn jumlah node di setiap level dalam binary tree.
sementara untuk mengetahui keseluruhan node di dalam binary tree dapat menggunakan rumus : 2^(h+1),dimana h merupakan total node keseluruhan yang ada dinbinary tree.
Di binary tree selalu memakai double linked list.

berikut ini contoh dari binary tree :

 

Expression Tree Concept

yaitu membaca binary tree dan mengubah susunannya menjadi infix , prefix , postfix. Berikut contohnya :