Data Structure – Pertemuan 4
03/24/16
Tree
Merupakan koleksi dari 1/lebih nodes.
Node teratas disebut root.
Garis yang menghubungkan antar nodes disebut edge.
Node yang tidak memiliki anak disebut leaves dan biasanya terletak paling bawah.
Tree dibagi menjadi :
- Perfect Binary Tree
- Complete Binary Tree
Perfect Binary Tree dapat disebut juga Complete Binary Tree. - Skewed Binary Tree
Hanya memiliki 1 anak setiap keturunan. - Balanced Binary Tree
Implementasi tree menggunakan array :
Konsep ekspresi tree :
Tanda “*” merupakan print.
Bagian sebelah kiri dari tanda “*” disebut left.
Bagian sebelah kanan dari tanda “*” disebur right.
Infix : (a+b)*((c-d)/e) -> Left – Print – Right
Prefix : *+ab/-cde -> Print – Left – Right
Postfix : ab+cd-e/* -> Left – Right – Print
