Contoh dan Penjelasan Program Java Tree - Hallo Sob Dhanjunkie, Akan sharing posting yang berjudul Contoh dan Penjelasan Program Java Tree, mudah-mudahan isi postingan yang saya tulis ini bisa bermanfaat. Bantu Share ya sob buat semangat nulis pos lainya.

Judul Psting : Contoh dan Penjelasan Program Java Tree

Contoh dan Penjelasan Program Java Tree

TUJUAN

• Memahami Konsep dasar Tree 

• Mangimplementasikan Binary Tree pada Java 

• Melakukan penelusuran pada Binary Tree 

Memahami dan mengimplementasikan AVL Tree, Red Black Tree, B-Tree



TEORI TREE

Tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang
terdiri dari serangkaian node (simpul) yang Saling berhubungan. Node-node tersebut
dihubungkan oleh sebuah vektor. Setiap node dapat merniliki O atau lebih node anak (child).
Sebuah node yang memiliki node anak disebut node induk (parent). Sebuah node anak hanya memiliki satu node induk.

Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah, tidak seperti pohon dindunia
nyata yang tumbuh ke atas. Dengan demikian node anak akan digambarkan berada di
bawah node induknya. Node yang berada di pangkal tree disebut node root (akar),

sedangkan node yang berada paling ujung pada piramida tree disebut node leaf (daun).

Dalam mata kuliah struktur data, secara khusus akan dipelajari mengenai pohon biner. 

Pohon biner adalah sebuah tree yang pada masing-masing simpulnya hanya dapat memiliki 

maksimum 2 (dua) simpul anak. Tidak boleh lebih. Pada pohon biner, urnumnya kedua node 

anak disebut dengan posisinya, yaitu kiri dan kanan. 

Beberapa istilah pada pohon biner: 

•  Size total node yang terdapat pada pohon biner tersebut. 
•  Depth (kedalaman): panjang jalur yang menghubungkan sebuah node sampai ke node anaknya yang paling ujung (leaf). Depth biasa juga disebut height. 

Full Binary Tree (Pohon Biner Penuh) adalah pohon biner yang setiap nodenya pasti 

memiliki O 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) 

Almost Complete Binary Tree (Pohon Biner Hampir Lengkap) adalah pohon biner yang 

setiap nodenya dapat memiliki O node anak, atau memiliki kiri, atau jika memiliki kanan 

harus memiliki kiri. Tidak boleh memiliki kanan saja.

untuk source code atau kodingan java nya silahkan baca di contoh program java tree

Demikianlah Artikel Contoh dan Penjelasan Program Java Tree

Sekian Posting Contoh dan Penjelasan Program Java Tree, mudah-mudahan bisa memberi manfaat untuk anda semua.

Anda sedang membaca artikel Contoh dan Penjelasan Program Java Tree dan artikel ini url permalinknya adalah https://dhanjunkie21.blogspot.com/2015/01/contoh-dan-penjelasan-program-java-tree.html Semoga artikel ini bisa bermanfaat.

Tweet

Postingan terkait:

Ditulis Unknown — Minggu, 25 Januari 2015 — Add Comment — JAVA, Struktur Data