Stack , Queue , Binary Tree & AVL Tree

1. STACK

a. Definisi Stack

STACK ( tumpukan ) merupakan struktur data yang seolah – oleh terlihat seperti data yang terusun secara tumpuk dimana ada data yang terletak diatas data yang lainnya .

b. Stack dengan Array

Stack menggunakan array pengambil / penghapusan dielemen dalam stack yang dilaukan dengan memulainya dari elemen teratas

c. Double Stack dengan Array

Merupakan metode khusus yang dikembangkan untuk menghemat pemakaian memori dalam pembuatan dua stack dengan array . intinya adalah penggunaan hanya sebuah array untuk menampung dua buah stack.

d. Stack dengan Single Linked List

Menggunakan Single Lingked List dalam pembuatan stack mempunyai keunggulan dibandingkan dengan array yaitu dapat digunakan alokasi memori yang dinamis sehingga menhindari pemborosan memori.

2. Queue

a. Definisi Queue

Queue ( Antrian ) merupakan kumpulan daya yang seolah – olah terihat seperti ada data yang diletakkan disebelah data yang lainnya . Queue memiliki sifat FIFO.

b. Queue dengan Linear Array

Linear Array adalah suatu array yan dibuat seakan – akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar .

c. Queue dengan Circular Array

Circular Array merupakan suatu array yang dibuat seakan – akan merupakan sebuah lingkaran dengan titik awal an titik akhir saling bersebelahan jika array dalam keadaan kosong .

d. Queue dengan Double Lingked List

Merupakan Queue yang menggunakan Double Lingked List yang dapat menghemat memori dalam pengerjaan nya seperti pengertian Double Lingked List sebelumnya .

3.TREE

a) .Definisi Tree

Tree bisa didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebutRoot. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut Subtree).

b).Jenis-Jenis Tree

*Binary Tree
Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimaldua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut
tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.

-Jenis- Jenis Binary Tree :

• Full Binary Tree

Jenis binary tree ini tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.

• Complete Binary Tree

Jenis ini mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda dan setiap node kecuali leaf hanya boleh memiliki 2 child.

• Skewed Binary Tree

Skewed Binary Tree adalah Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child.

• Implementasi Binary Tree

Binary tree dapat diimplementasikan dalam C++ dengan menggunakan double
linkedlist.

c). Binary Search Tree

Binary search tree merupakan binary yang memiliki sifat dimana semua left child harus lebih kecil dibandingkan dengan right child dan parentnya dan sebaliknya. Binary ini dibuat untuk mengatasi kelemahan binary tree biasa dalam pencarian node tertentu. .(http://sad1n1Rom. .blogspot.com/)

d).AVL Tree

AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan.