Tree pada permulaan kami disediakan video yang isinya sebagai berikut:
-Perbedaan antara binary search tree dan binary tree
-Perbedaan binary tree dan ternary tree
-Perbedaan binary tree dan Grab
-Cara membuat binary search tree
Perbedaan Binary Tree,Ternary Tree, Grab dan Binary Search tree
Binary tree adalah tree yang memiliki anak maksimum 2 setiap parentnya
Ternary tree adalah tree yang memiliki anak maksimum 3 setiap parentnya
Grab adalah tree yang memiliki looping /perulangan
Binary search tree adalah tree yang memiliki aturan yaitu sebelah kiri dari node parent adalah yang lebih kecil dan kanan yang lebih besar
Konsep Binary Tree :
Contoh pohon biner
dari 9 node, yang di-root
simpul yang berisi 18.
Leaf adalah simpul yang tidak mempunyai anak atau berada paling bawah yaitu 9,12,10,23 pada gambar.
Type of Binary Tree
PERFECT binary tree adalah mempunyai 2 anak pada setiap parent kecuali pada leaf
COMPLETE binary tree adalah tidak selalu mempunyai 2 anak setiap parent
Skeewed Binary Tree adalah pohon biner di mana setiap simpul memiliki paling banyak satu anak.
BALANCED binary tree adalah hasil dari Skeewed Binary Tree agar mudah melakukan pencarian dan mempermudah komputer bekerja
PERFECT binary tree
COMPLETE binary tree
Skewed Binary tree
Representation of Binary Tree
Implementasi menggunakan array
Indeks pada larik mewakili nomor node
Indeks 0 adalah simpul Root
Index Left Child adalah 2p + 1, di mana p adalah indeks induk
Indeks Anak Kanan adalah 2p + 2
Induk Indeks adalah (p-1) / 2
Tidak ada komentar:
Posting Komentar