Implementasi Tree

Sebelumnya apa itu tree ? anda dapat membaca artikel sebelumnya tentang Tree disini. yang akan kita bahas adalah implementasi dari tree itu sendiri.

Contoh soal

Salah satu perusahaan komunikasi akan memasang kabel fiber optik untuk menghubungkan beberapa kota di Jawa Timur. Berikut adalah estimasi panjang kabel yang diperlukan untuk menghubungkan antar kota (dalam km). Surabaya, Lamongan = 58 | Surabaya, Bojonegoro = 77 | Surabaya, Tuban = 94 | Surabaya, Gresik = 41 | Surabaya, Mojokerto = 45 | Lamongan, Bojonegoro = 34 | Lamongan, Tuban = 38 | Lamongan, Gresik = 43 | Lamongan, Mojokerto = 65 | Bojonegoro, Tuban = 39 | Bojonegoro, Gresik = 64 | Bojonegoro, Mojokerto = 73 | Tuban, Gresik = 72 | Tuban, Mojokerto = 84 | Gresik, Mojokerto = 54 Berapa panjang kabel paling minimal yang dibutuhkan agar ke-enam kota terhubung? Read more >>

Tree (struktur data)

Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.

Simpul (node)

Sebuah Simpul dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam sebuah pohon memiliki nol atau lebih simpul anak (child nodes), yang berada dibawahnya dalam pohon (menurut perjanjian, pohon berkembang ke bawah, tidak seperti yang dilakukannya di alam). Sebuah simpul yang memiliki anak dinamakan simpul ayah (parent node) atau simpul leluhur (ancestor node) atau superior. Sebuah simpul paling banyak memiliki satu ayah. Tinggi dari pohon adalah panjang maksimal jalan ke sebuah daun dari simpul tersebut. Tinggi dari akar adalah tinggi dari pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke akarnya dari simpul tersebut. Read more >>

Matematika Diskret – Teori Graf

Dalam matematika dan ilmu komputer, teori graf adalah cabang kajian yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan simpul) yang dihubungkan oleh garis-garis (melambangkan sisi) atau garis berpanah (melambangkan busur). Suatu sisi dapat menghubungkan suatu simpul dengan simpul yang sama. Sisi yang demikian dinamakan gelang (loop).

Banyak sekali struktur yang bisa direpresentasikan dengan graf, dan banyak masalah yang bisa diselesaikan dengan bantuan graf. Jaringan persahabatan pada Friendster bisa direpresentasikan dengan graf: simpul-simpulnya adalah para pemakai Friendster dan ada sisi antara A dan B jika dan hanya jika A berteman (berkoinsidensi) dengan B. Perkembangan algoritma untuk menangani graf akan berdampak besar bagi ilmu komputer. Read more >>