Membuat Tampilan Tree pada JAVA

Tulisan ini saya buat karena udh 2x wawancara soal yang dikeluarkan adalah membuat program tree. Kali ini yg akan saya bahas adalah program tree dgn tampilan sebagai berikut:
                           1
                       2   1   2
                   3   2   1   2   3
               4   3   2   1   2   3   4


Untuk membuat tampilan seperti diatas maka disini saya akan kembali ke zaman kuliah dulu yaitu dengan cara merepresentasikan data ke dalam bentuk array 2 dimensi. Bentuk array yang digunakan adalah array 2 dimensi bertipe string. Saya menggunakan representasi array 2 dimensi agar mudah dalam menelusuri isi tiap array. Untuk memesan array string 2 dimensi dilakukan dengan perintah berikut:
[sourcecode language=”java”]
int baris = jumlahData;
int kolom = (2 * jumlahData) – 1;
String[][] dataTree = new String[baris][kolom];
[/sourcecode]
Ide dasarnya pada algoritma ini adalah semua array diisi dengan spasi dan pada posisi yang memenuhi syarat akan diisi dengan angka-angka sesuai dengan angka yg akan ditampilkan. Representasi data tersebut dapat dimanfaatkan untuk jenis tampilan lainnya. Untuk lebih detail algoritma untuk menampilkan tampilan diatas dapat dilihat pada source code yang ada dibawah.

Kata Kunci: tree view, piramida angka, susunan angka, program tree, algoritma pohon

tree view

:cendolbig




2 Responses

Page 1 of 1
  1. satia
    satia 29 November 2010 at 2:53 pm |

    Alow brader heri..ni gw satia..mantaplah tampilan 2 dimensi array nya

Leave a Reply

[+] kaskus emoticons nartzco