Pembelajaran machine learning menggunakan algoritma tree.pptx

Mapel algoritma machine learning

1. Algoritma tree

2. definisi Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many ) antara elemen-elemen. Tree dapat didefinisikan sebagai kumpulan simpul/ node dengan satu elemen khusus yang disebut root dan node , disebut sub tree /sub pohon atau cabang

3. Istilah dalam algoritma tree Root node Parent Sibling Childreen External nodes Internal node Depth level/ path length Height Degree

4. contoh

5. Full binary tree Binary Tree yang tiap nodenya memiliki dua child dan tiap sub tree harus mempunyai panjang path yang sama.

6. Complete Binary Tree Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child

7. Skewed Binary Tree Binary Tree yang semua nodenya hanya memiliki satu child .

8. Tree Traversal Proses traversal adalah proses melakukan kunjungan pada setiap node pada suatu binary tree tepat satu kali. Dengan melakukan kunjungan secara lengkap, maka akan didapatkan urutan informasi secara linier yang tersimpan dalam sebuah binary tree

9. Preorder traversal Hasil:A,B,D,E,C,F

10. INorder traversal Hasil:D,B,E,A,F,C

11. postorder traversal Hasil:D,E,B,F,C,A