Graph adalah himpunan dari objek-objek yang dinamakan titik, simpul, atau sudut dihubungkan oleh penghubung yang dinamakan garis atau sisi. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (sudut atau simpul) yang digabungkan dengan kurva (garis atau sisi). [wikipedia]
Sedangkan Binary Search Tree adalah graf pohon bercabang biner yang memiliki sifat-sifat berikut:
- Setiap node memiliki sebuah nilai.
- Subpohon kiri dari sebuah node hanya memuat nilai-nilai yang lebih kecil atau sama dengan nilai dari node.
- Subpohon kanan dari sebuah node hanya memuat nilai-nilai yang lebih besar atau sama dengan nilai dari node.
Download materi tree disini
Download source code disini
Komentar
Posting Komentar