Berikut adalah contoh program sederhana dalam Python yang menerapkan operasi dasar pada struktur data pohon (trees), seperti penambahan (insertion), pencarian (searching), dan traversing (penelusuran) pohon biner. Pohon biner adalah jenis pohon di mana setiap node memiliki maksimal dua anak (left child dan right child).

1. Definisi Node

Setiap node dalam pohon akan diwakili oleh sebuah objek dari kelas Node.

Penjelasan :
1. __init__: Metode inisialisasi kelas Node. Parameter key digunakan untuk menetapkan nilai node. Setiap node dimulai tanpa anak kiri (left) dan anak kanan (right).

2. Penambahan Node
Fungsi untuk menambahkan node ke dalam pohon.
Penjelasan :
1. insert: Fungsi ini menambahkan node baru ke dalam pohon. Jika root adalah None, maka node baru dibuat. Jika nilai key lebih besar daripada nilai root, fungsi memanggil dirinya sendiri untuk menambahkan node ke subtree kanan; jika tidak, ke subtree kiri.
3. Pencarian Node
Fungsi untuk mencari node dalam pohon.
Penjelasan :
1. Search: Fungsi ini mencari node dengan nilai key dalam pohon. Jika node ditemukan atau pohon kosong, node dikembalikan. Jika nilai key lebih besar dari nilai root, fungsi mencari di subtree kanan; jika tidak, di subtree kiri.

4. Traversal Pohon
Traversal inorder (preorder dan postorder dapat ditambahkan dengan cara yang serupa).
Penjelasan :
1. inorder: Fungsi ini menelusuri pohon secara inorder (kiri, root, kanan). Pertama-tama menelusuri subtree kiri, lalu mencetak nilai root, dan akhirnya menelusuri subtree kanan.

5. Implementasi dan Pengujian

            











Penjelasan :
  • Pertama, sebuah pohon biner dibuat dengan node-root bernilai 50, kemudian node lain ditambahkan menggunakan fungsi insert.
  • Fungsi inorder digunakan untuk mencetak semua nilai node dalam pohon secara inorder.
  • Fungsi search digunakan untuk mencari node dengan nilai tertentu (40).


    • Komentar

    Posting Komentar

    Postingan populer dari blog ini

     Pengantar sistem pakar adalah langkah awal untuk memahami apa itu sistem pakar, bagaimana cara kerjanya, dan apa kegunaannya dalam berbagai bidang. Sistem pakar adalah sistem komputer yang dirancang untuk meniru kempampuan berpikir dan pengambilan keputusan seseorang ahli dalam suatu bidang tertentu. Sistem ini menggunakan kecerdasan buatan untuk memecahkan masalah yang biasanya membutuhkan pengetahuan dan pengalaman manusia ahli. Komponen utama Sistem Pakar 1. Basis Pengetahuan (Knowledge Base): Berisi fakta dan aturan tentang dominan tertentu, yang menjadi sumber pengetahuan untuk sistem pakar. 2. Mesin Inferensi (Inference Engine): Bagaian dari sistem yang memproses pengetahuan untuk membuat keputusan atau menarik kesimpulan berdasarkan fakta dan aturan yang ada di basis pengetahuan. 3. Antarmuka Pengguna (User Interface): Menghubungkan pengguna dengan sistem pakar sehingga pengguna dapat memberikan input dan menerima output secara mudah. Sistem pakar bekerja dengan cara menerima i
    Baca selengkapnya
    Gambar
      Stack Stack adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out), dimana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil. Penjelasan Sintaks Stack __init__ : Metode konstruktor untuk menginisialisasi stack dengan list kosong. is_empty : Memeriksa apakah stack kosong. push : Menambahkan elemen ke atas stack. pop : Menghapus dan mengembalikan elemen teratas dari stack. Mengembalikan None jika stack kosong. peek : Mengembalikan elemen teratas dari stack tanpa menghapusnya. Mengembalikan None jika stack kosong. size : Mengembalikan jumlah elemen dalam stack. Queue Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out), dimana elemen pertama yang dimasukkan akan menjadi elemen pertama yang diambil. Implementasi Queue Penjelasan Sintaks Queue __init__ : Metode konstruktor untuk menginisialisasi queue dengan list kosong. is_empty : Memeriksa apakah queue kosong. enqueue : Menambahkan elemen ke belakang queue (dengan menggunak
    Baca selengkapnya

    Algoritma deskriptif,flowchart dan pseudocode

    Gambar
    NAMA : ANISA JENET   NPM : 2355208001 Deskriptif Pagi dimulai dengan secangkir kopi,diikuti dengan olahraga pagi untuk menjaga kesehatan,selama hari,waktu dihabiskan dengan produktif,baik di tempat kerja atau menjalani hobi yang dicintai Flowchart Pseudocode 1.Mulai 2.Buka kemasan kopi 3.Tuangkan kopi kedalam cangkir 4.Tuangkan gula ke dalam cangkir 5.Panasakan air hingga mendidih 6.Tuangkan air panas ke dalam cangkir 7.Aduk kopi dan gula hingga merata 8.Selesai
    Baca selengkapnya