Jenis-Jenis Pengurutan Data

Dalam algoritma pengurutan data (sorting), secara umum terbagi menjadi 5 cara.

1. Brute Force
Yakni algoritma pengurutan data tanpa strategi apapun
Contoh : Bubble sort, selection sort

2. Devide and Concuer
Yakni algoritma pengurutan data dengan terlebih dahulu membagi data ke komponen-komponen kecil, diselesaikan sehingga kemudian digabungkan kembali.
Contoh : Merge sort

3. Decrease and Concuer
Contoh : Insertion sort

4. Space and Trade of
Contoh : Hashing

5. Transform and Concuer
Contoh : Heap sort

Read More

Cara Membaca Tree

Salah satu jenis struktur penyusunan data adalah tree (karena strukturnya mirip pohon namun terbalik). Pengaplikasian tree itu sendiri sudah sering kita temua setiap kita membuka eksplorer di windows kita.
Berikut adalah contoh dari tree :

Beberapa Cara Membaca Tree di Atas,
Terdapat tiga aturan utama dalam membaca sebuah tree, yaitu :

1. Preorder Traversal (root - left -right)
    Tree a : A-B-C-D
    Tree b : A-B-D-C-E-F
    Tree c : B-C-D-E

2. Inorder Traversal (left - root -right)

    Tree a : B-A-D-C

    Tree b : B-D-A-E-C-F

    Tree c : B-D-C-E

3. Postorder Traversal (left - right - root)

    Tree a : B-D-C-A

    Tree b : D-B-E-F-C-A

    Tree c : D-E-C-B

Traversal sendiri berarti setiap node dalam tree dikunjungi masing-masing satu kali. Preorder traversal (root-left-right) berarti urutan yang harus dikunjungi adalah node root --> left child --> right child.

Selain 3 cara di atas terdapat pula cara membaca tree Level order traversal, yakni membaca tree mulai dari root (level terendah) sampai leaf (level terbesar)

4. Level order traversal

    Tree a : A-B-C-D

    Tree b : A-B-C-D-E-F

    Tree c : B-C-D-E

Read More