Anisa Jenet

 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. Penje

  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