1|Page
TREE
2|Page
TREE
Degree (derajat) adalah jumlah edge yang terpisah, atau dengan kata lain tiap node
keluar dan masuk dari sebuah node. dalam binary tree hanya boleh memiliki
Contoh : node E memiliki in degree 1 dan paling banyak 2 child.
out degree 2
Binary tree terdiri dari :
Root (akar) adalah node yang memiliki
derajat keluar >=0 dan derajat masuk = 0. 1. Full Binary Tree : semua node (kecuali
Contoh : node A adalah root leaf pasti memiliki 2 anak dan tiap
Subtree / child adalah bagian salah satu subtree memiliki panjang path yang
node dibawah root sampai ke bawah.
sama).
Contoh : tree C adalah right subtree dari A
dan tree B merupakan left subtree dari A
node G dan F merupakan child dari node
C
node F merupakan parent dari node J dan
K
Ancestor adalah Node yang berada di atas
node lain.
Contoh : node B adalah ancestor dari node
E
Descendant adalah node yang berada di
bawah node lain.
Contoh : node E adalah descendant dari
node A. 2. Complete Binary Tree : mirip
Leaf (daun) adalah semua node yang dengan full binary tree, tetapi tiap
derajat masuknya 1 dan derajat keluarnya subtree boleh memiliki panjang
0. path yang berbeda dan tiap node
Contoh : node D, H, I, J, K, dan G adalah (kecuali leaf memiliki 2 anak)
leaf
Sibling adalah node yang mempunyai
level yang sama dan parent yang sama.
Contoh : node D adalah sibling dari node
A
Height (ketinggian) adalah level tertinggi
dari tree ditambah 1.
Contoh : height dari tree A adalah 3 + 1 =
4
Weight (bobot) adalah jumlah leaf(daun)
pada tree.
Contoh : weight dari tree A adalah 6
3. Skewed Binary Tree : binary tree
BINARY TREE yang semua nodenya (kecuali leaf)
Sebuah tree dengan syarat bahwa tiap node hanya memiliki satu anak
hanya boleh memiliki maksimal 2 subtree
yang disebut sebagai subpohon kiri(left
subtree) dan subpohon kanan (right
subtree) dan kedua subtree tersebut harus
3|Page
TREE
{
// set static data members
BINARY SEARCH TREE a = theArray;
Binary tree dengan sifat bahwa nilai dari
last = theLast;
semua left child harus lebih kecil daripada
nilai dari right child dan parentnya.
Contoh :
if(!isEmpty())
{
// start the recursive traversal method at the
root
theInOrder(1);
}
else
System.out.println("Binary Tree Kosong");
}
/** actual method to do the inorder
traversal */
3.IMPLEMENTASI
static void theInOrder(int i)
Contoh Implementasi Binary Search Tree :
{// traverse subtree rooted at a[i]
public class ABTree {
if (i <= last && a[i]!=null)
// data members
{// root exists
static Object [] a; // array that contains the
tree theInOrder(2 * i); // do left subtree
static int last=0; // position of last element visit(i); // visit tree root
in array a
theInOrder(2 * i + 1); // do right subtree
static int size=0;
}
/** visit method that prints the element in
a[i] */ }
4|Page
TREE
} http://cintaprogramming.com/2010/
08/01/struktur_data
http://id.wikipedia.org/wiki/Pohon_ biner
static void thePreOrder(int i)
{// traverse subtree rooted at a[i]
if (i <= last && a[i]!=null)
{// root exists
5|Page