Teori Struktur Data Lanjutan – Seri 1

Teori Struktur Data Lanjutan – Seri 1

Teori strutur data, Bahasa C

Author(s)

  • Hanry Ham, S.Kom., M.Eng.

The Managing Department

  • Computer Science

Category

  • Development

Language

Bahasa

Course Description

Course ini membahas mengenai pembuatan data structure dengan topik Binary Search Tree, AVL Tree, dan 2-3 Tree. Materi yang ada pada course ini adalah bersifar teori. Hal ini ditujukan agar setiap orang yang mengambil course ini dapat memahami konsep dari data structure tersebut. Courses ini dilengkapi dengan jumlah 10 topik video.

Pengampu course ini akan diajak untuk melihat setiap prosedur yang dilakukan untuk setiap data structure tree. Dalam course ini akan diperkenalkan beberapa operasi pada tree seperti insertion, searching, dan deletion.

Kemudian data structure seperti AVL maupun 2-3 Tree juga akan diperkenalkan istilah balancing yang di mana setiap tree memiliki cara tersendiri agar dapat memiliki tinggi yang seimbang untuk setiap subtreenya. Pada AVL dikenal dengan Balance Factor yang ketika sudah menyampai nilai tertentu akan dilakukan operasi rotasi yang terdiri dari 4 macam. pada AVL tree tersebut memiliki ketentuan masing-masing kapan memenuhi kondisi rotasi tersebut, akan dilakukan rotasi. Rotasi yang ada adalah: Left-Left, Right-Right, Left-Right, Right-Left. Sedangkan untuk 2-3 Tree tidak terdapat rotasi, namun terdapat split node yang terjadi apabila sudah memenuhi kondisi yang ada.

Mohon bagi teman-teman yang mengambil course ini, harap ditonton secara beruurutan, karena course ini sudah dirancang secara terstruktur dan juga terurut. Sehingga alurnya akan sangat membant teman-teman dalam mengerti setiap isitilah-istilah baru yang digunakan.

Course Topics

  1. Pengantar Struktur Data
  2. Binary Search Tree Intuition
  3. Binary Search Tree Insertion
  4. Binary Search Tree Deletion
  5. AVL Tree Intuition
  6. AVL Tree Insertion – Bagian 1
  7. AVL Tree Insertion – Bagian 2
  8. AVL Tree Deletion
  9. 2-3 Tree Intuition
  10. 2-3 Tree Insertion
  11. 2-3 Tree Deletion