Terminologi di JAVA

25 05 2012

Terminologi

 

binary tree

 

maaf saya menggunakan istilah asing untuk terminologinya. soalnya saya sudah terbiasa pakai istilah ini, kalaupun diterjemahkan kuq hasilnya malah jadi aneh… :)


Path

Bayangkan seperti orang yang berjalan dari node ke node lain melalui garis yang menghubungkannya. Garis-garis penghubung yang delewati itulah yang dinamakan dengan path.

Root

Node pada posisi paling atas disebut root. Dalam sebuah tree hanya terdapat saturoot saja.

Parent
Setiap node (kecuali root) mempunyai cabang yang menguhubungkan tepat satu node lain di atasnya. Node di atasnya inilah yang disebut parent.

Child
Setiap node bisa mempunyai satu atau lebih cabang yang menghubungkan ke node lainnya. Node di bawahnya inilah yang disebut dengan child.

Leaf
Node yang tidak mempunyai child disebut dengan leaf. Dalam sebuah tree hanya ada satu root saja tetapi bisa mempunyai banyak leaf.

Subtree
Setiap node bisa dipertimbangkan menjadi root nya subtree, yang terdiri dari beberapachildren, dan children nya children.

Visiting
Sebuah node dikatakan dikunjungi ketika kendali program sampai pada sebuah node, biasanya untuk tujuan menyelesaikan beberapa operasi pada node, seperti mengecek nilai datanya kemudian menampilkannya.

Traversing
Traverse maksudnya mengunjungi semua node dalam tree untuk tujuan tertentu, misalnya: untuk mengurutkan datanya.

Level
Level node adalah banyaknya generasi node yang dihitung mulai dari root. Jika kita mengasumsikan bahwa root adalah level 0, maka children adalah level 1, grandchildren adalah level 2, dan seterusnya.

Key
Medan data dalam sebuah objek biasanya didesain dengan menggunakan sebuahkey. Nilai dari key ini digunakan untuk melakukan pencarian data atau operasi lainnya.

Tree menggunakan Java
Beberapa class untuk mendemonstrasikan binary tree di java

Class Node –> untuk membuat node
class Node
{
int iData;                  // data yang digunakan sebagai kunci

double fData;         // data lain
node childKiri;     // node child kiri

node childKanan;         // node child kanan

public void tampilNode()
{
// (bagian dari tubuh method)
}
}

Class Tree –> membuat susunan Tree nya dimana di dalamnya juga terdapat beberapa method untuk:
pencarian node
penyisipan node
penghapusan node

class Tree
{
private Node root;     // satu-satunya data dalam tree

public void cari(int key)
{
tempat penulisan statemen cari
}
public void sisip(int id, double dd)
{
tempat penulisan statemen sisip
}
public void hapus(int id)
{
tempat penulisan statemen hapus
}
// klo ada method laen tulis di sini
}    // akhir dari kelas tree

Sampai di sini dulu pembahasannya. bersambung… ya… uda magghrib nie… Untuk menjalankan programnya, kita masi perlu membuat satu class lagi dimana fungsi dari class ini untuk memanggil clas-clas yang sudah dibuat sebelumnya. o’ia method-method yang dibuat di class sebelumnya juga blom ada statement-nya… ok, tunggu aja kelanjutannya… :)

— End of Document —


Aksi

Information

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout /  Ubah )

Foto Google+

You are commenting using your Google+ account. Logout /  Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout /  Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout /  Ubah )

Connecting to %s




%d blogger menyukai ini: