Tree Java

XChat box XMy music Hay friends, Dengerin lagu yuks Hehehehe .. XAbout me Hay friends, I Santa Mars Nama asli ane Marsyanta Welcome to my blog I am Indonesian people aye Ingin sekali jadi orang terkenal :D Hopefully all useful Thank you . [Profil Facebook] [Profil Twitter] [Profil Google] [Profil Blogger] [Narsis Dah] XCredit [Click here to begin] [Chat box] [Media Players Music] [About me] [Created by Santa Mars] [Mantap] Coretan Yoni -=[ Structure Data ]=- . Sabtu, 25 Mei 2013 Tree Java Terminologi binary tree 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 satu root 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 beberapa children, 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 sebuah key. 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 Kirimkan Ini lewat EmailBlogThis!Berbagi ke TwitterBerbagi ke Facebook 0 komentar: Poskan Komentar Buat sebuah Link Posting Lebih Baru Posting Lama Beranda Foto Saya yoni aldin Sparkline 147 © 2012 Coretan Yoni Attention...!!! Ada yang baru nih... Apa..? View this Status Via SM Populer post Struktur Data Sorting and Searching HashMap Map Searching Java Script TreeMap Array Java Stack And Queue Stack and Heap Linked List Struktur Data Explore The Archive ▼ 2013 (11) ▼ Mei (11) Linked List Struktur Data Array Java Stack And Queue Tree Java Stack and Heap TreeMap HashMap Map Searching Java Script Sorting and Searching Struktur Data