SUMMARY

Review materi:

• Linked List
• Stack &Queue
• Hash table and binary tree
• Binary Search tree

• Linked List

 Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail. 

JENIS JENIS LINKED LIST ANTARA LAIN :

A.Double Linked list


B.Circular Single Linked List


C.CIRCULAR DOUBLE LINKED LIST

• STACK

Stack merupakan struktur data dengan konsep LIFO (Last in First Out), penerapan stack dapat dilakukan baik secara array ataupun linked list (pushDepan/head & popDepan/head).

• QUEUE

Queue merupakan struktur data dengan konsep FIFO (First in First Out), penerapan queue dapat dilakukan baik secara array ataupun linked list (pushBelakang/tail & popDepan/head).

• HASH TABLE

Hash table merupakan salah satu struktur data yang digunakan dalam penyimpanan data sementara. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. 

Operasi pada Hash Table:

•                insert
•                find   
•                remove
•                getiterator

Metode untuk membangun Hash function:

• Mid-Square
• Division
• Folding
• Digit Extraction
• Rotating Hash

• BINARY TREE

Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut  terpisah.  maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.

Jenis-jenis binary tree :

• Full Binary Tree
• Complete Binary Tree
• Skewed Binary Tree

Impelementasi Binary Tree:

• Create
• Clear
• Empty
• Insert
• Find
• Update
• Retrieve
• DeleteSub
• Characteristic
• Traverse

• Binary Search Tree

Binary Search Tree adalah struktur data yang mengambil konsep Binary Tree namun terdapat aturan bahwa setiap child node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.

Operasi yang bisa dilakukan di binary search tree :

• Find
• Insert
• Remove