Queue dan Tree

Queue

Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out). Elemen yang pertama kali dimasukkan adalah elemen yang pertama kali dikeluarkan. Queue digunakan dalam berbagai aplikasi seperti antrian dalam sistem operasi, pencetakan dokumen, dan sebagainya.

Operasi Dasar Queue

push(value): Menambahkan elemen ke akhir queue.
pop(): Menghapus elemen dari depan queue.
front(): Mengakses elemen di depan queue.
back(): Mengakses elemen di akhir queue.
empty(): Memeriksa apakah queue kosong.
size(): Mendapatkan jumlah elemen dalam queue.

Tree

Tree adalah struktur data hierarkis di mana elemen-elemen diatur dalam bentuk cabang. Setiap elemen dalam tree disebut node. Tree memiliki satu node utama yang disebut root, dan setiap node bisa memiliki anak, yang membuat tree menjadi struktur data yang kompleks.

Jenis-jenis Tree

Binary Tree: Setiap node memiliki maksimal dua anak.
Binary Search Tree (BST): Binary tree di mana nilai di sub-tree kiri lebih kecil dan nilai di sub-tree kanan lebih besar dari node saat ini.
AVL Tree: Binary search tree yang selalu seimbang.
Red-Black Tree: Binary search tree dengan sifat warna untuk menjaga keseimbangan.
N-ary Tree: Setiap node bisa memiliki lebih dari dua anak.

Operasi Dasar Tree

Traversal: Mengunjungi setiap node dalam tree. Ada beberapa jenis traversal seperti Preorder, Inorder, dan Postorder.
Insert: Menambahkan elemen baru ke tree.
Delete: Menghapus elemen dari tree.
Search: Mencari elemen di dalam tree.