tugas struktur data algoritma tree
DESCRIPTION
Tugas Struktur Data Algoritma Tree.docxTRANSCRIPT
Nama : Riyan Saputra IrawanNPM : 141105151104Kelas : Reguler TI BTugas : Struktur Data Dan Algoritma
TREESimiliar Tree
Dua Binary Tree dikatakan Similar, jika struktur dari kedua Binary Tree sama.
Contoh :
Pohon 1 Pohon 2
Ekivalen Tree
Dua Binary Tree dikatakan Ekivalen, jika :- Similar.- Informasi setiap vertex(identitas setiap node) sama.
Contoh :
Pohon 1 Pohon 2
Lengkap Penuh
Full Binary Tree (Pohon Biner Penuh) adalah pohon biner yang setiap nodenya pasti memiliki 0 atau 2 node anak.
Perfect Binary Tree (Pohon Biner Sempurna) adalah pohon biner yang semua node leafnya berada pada kedalaman yang sama dari node root. Juga disebut sebagai Complete Binary Tree (Pohon Biner Lengkap),Binary Tree disebut COMPLETE jika jumlah verteks dari binary tree adalah:
k-12 i (mencapai maximum)
i = 0
Contoh height dari binary tree k = 4. Gambar binary tree-nya :
4-12 i = (20 + 21 + 22 + 23) = 15 vertex
i = 0
Almost Complete Binary Tree (Pohon Biner Hampir Lengkap) adalah pohon biner yang setiap nodenya dapat memiliki 0 node anak, atau memiliki kiri, atau jika memiliki kanan harus memiliki kiri. Tidak boleh memiliki kanan saja.Binary Tree disebut ALMOST COMPLETE jika :
- pada level 0 hingga level k - 2, jumlah verteksnya adalah:
k-12 i
i = 0
- pada level k - 1 verteks-verteksnya terisi dari kiri ke kanan sebagai u, dimana 1 <= u <= 2 k-1
Contoh height dari binary tree k = 4. dan mis u = 5.
Gambar binary tree-nya :
4-22 i = (20 + 21 + 22 ) = 7
i = 0
Pohon MiringDua pohon yang semua simpulnya mempunyai satu anak /turunan kecuali daun.