semester 1 dan 2

Representasi Binary Tree Pada Array

Index dari array mempresentasikan atau menunjukan nomor node.
index ke-0 merupakan root.
index dari left Child adalah 2p + 1,dimana p = index dari parent
index dari Right Child adalah 2p+ 2,dimana p= index dari parent
index dari Parent adalah(p-1)/p
Right Child dari kanan Lebih besar daripada Left Child
Predecesor = node yang berada diatas node tertentu.
Successor = node yang berada dibawah node tertentu
Ancestor = seluruh node yang terletak setelah node tertentu dan terkletak pada jalur yang sama
Descendat = Seluruh node yang terletak setelah node tertentu dan terletak pada jalur yang sama
Parent = predecesor satu level diatas duatu node
Child = Successor satu level dibawah suatu node
Sibling = node node yang memiliki Parent yang sama
Subtree = suatu node beserta desencandtnya
size = banyaknya node dalam suatu tree
root = node khusus yang tidak memiliki predecesor
leaf = node node dalam tree yang tidak memiliki successsor
degree = banyaknya child dalam suatu tree















TRee
Tree Statik : isi node-nodenya tetap karena bentuk pohonya sudah di tentukan
Tree Dinamik : isi nodenya berubah-ubah karena proses penambahan dan pengahapusan
Node Root
Node root dalam sebuah tree adlah suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node node anak.semua node dapat di telusuri dari node root tersebut
Node root adalah node khususs yang tercipta pertama kalinya.
Node-Node lain di bawah node root saling terhubung satusama lain dan disebut subtree.