Thursday, June 11, 2020

-SUMMARY-

Summary / Rangkuman

Stephanie Kezia // 2301895214
Nama dosen : Henry Chong (D4460) & Ferdinand Ariandy Luwinda (D4522)

Saat belajar Data Structure, hal pertama yang di pelajari adalah soal pointer. Pointer merupakan variabel yang berisikan alamat memori. Pointer berisi alamat dari variabel yang mempunyai nilai tertentu.

Selanjutnya adalah Linked List. Linked List adalah struktur data linear. Linked List yang dipelajari adalah Single Linked List dan Double Linked List.

Selanjutnya adalah mengenai Hashing & Tree.
Hashing merupakan teknik menyimpan dan mengambil kunci dengan cepat.Hashing berarti mengambil string input dengan panjang berapa pun dan memberikan output dengan panjang tetap.

Jenis-jenis tree antara lain:
- Binary Search Tree
- AVL Tree
- B-Tree
- Red Black Tree
dan lainnya.

Yang terakhir adalah Heap & Tries. Heap adalah suatu struktur binary tree yang lengkap dan memiliki beberapa sifat tertentu yang meingimplementasikan priority queue. Tries adalah pohon struktur data yang terurut dan menyimpan karakter.

No comments:

Post a Comment