Linked List adalah sekumpulan data struktur linear yang disebut sebagai node yang tersimpan dalam suatu senarai supaya lebih efektif.
Head adalah elemen pertama linked list
Tail adalah elemen terakhir linked list
Tipe-tipe linked list:
-Single Linked List
-Double Linked List
-Circular Linked List
-Multiple Linked List
HASH
Hashing merupakan teknik menyimpan dan mengambil kunci dengan cepat.
Hashing berarti mengambil string input dengan panjang berapa pun dan memberikan output dengan panjang tetap.
Metode hash string menjadi key :
1. Mid-square
2. Division
3. Folding
4. Digit extraction
5. Rotating Hash
BINARY TREE
Binary tree adalah pohon struktur data yang dimana memiliki anak maksimal 2 atau 1 yang disebut daun.
Macam-macam binary tree:
- Binary tree penuh
- Binary tree lengkap
- Binary tree similer
- Binary tree miring
- Binary tree ekuivalen
BINARY SEARCH TREE
Binary search tree mirip dengan linked list. Binary search tree berbentuk pohon, linked list berbentuk linear.
Binary Tree dikelompokkan menjadi dua, yaitu :
- Binary Tree Terurut (Ordered Binary Tree)
- Binary Tree Tidak Berurut (Unordered Binary Tree)
- Binary Tree Terurut (Ordered Binary Tree)
- Binary Tree Tidak Berurut (Unordered Binary Tree)
References:
No comments:
Post a Comment