Root : node yang berada di paling atas.

Edge : garis yang menghubungi parent dan child.

contoh: garis yang menghubungkan A dan B.

Height/Depth : maksimal degree dari node di dalam tree.

Height : 4.

Parent D adalah B.

Children D tidak ada, sedangkan children C adalah E dan F.

Leaf : node yang tidak memiliki children

contoh: D

Sibling : node yang memiliki orang tua yang sama

contoh : H dan I

Degree sebuah node : jumlah sub tree sebuah node

A dihubungkan ke B, maka A adalah ancestor dari B dan B adalah descendant dari A.

Binary Tree

tree yang setiap cabangnya memiliki maksimal 2 cabang.

cabang yang kanan disebut right child dan yang kiri disebut left child.

Perfect binary tree : binary tree yang setiap levelnya memiliki depth yang sama.

Complete binary tree : binary tree yang setiap levelnya, kecuali mungkinan yang terakhir terpenuhi dan semua node nya berada di kiri.

Skewed binary tree : binary tree yang masing-masing nodenya memiliki hanya 1 cabang.

Balanced binary tree : binary tree yang jarak root ke leaf nya sama dengan jarak antara cabang yang kanan dan yang kiri.

 

PERTEMUAN KE 3.

Queue

Dalam Queue kita bisa menambahkan sebuah data ke ujung bagian belakang dan untuk menghapus kita dapat menghapus bagian terdepan. jadi prinsip nya adalah data yang pertama kali masuk adalah juga yang pertama kali keluar, itulah mengapa Queue disebut juga sebagai First in First Out (FIFO). Penambahan data baru dilakukan di rear (belakang) dan penghapusan dilakukan di front (depan).

Jika Front = Rear = NULL, maka queue kosong.

Beberapa aplikasi penggunaan queue: Priority Queues dan Breadth First Search.

 

Stack

Kita dapat menambahkan data ke dalam stack, stack sendiri sering digambarkan sebagai menara vertikal, kita dapat menambahkan data baru ke bagian atas terus menerus hingga bertumpuk namun yang pertama kali keluar adalah bagian teratas atau data terakhir yang kita tambahkan, Itulah mengapa stack disebut Last In First Out (LIFO).

Dalam linked stack, minimal setiap node mempunyai 2 bagian:

• satu untuk menyimpan data
• satu untuk menyimpan alamat ke node selanjutnya,
• namun, dapat ditambah satu untuk menyimpan alamat node sebelumnya (double linked list)

Depth First Search (DFS)

Algoritma untuk melintas/mencari dalam tree/graph.

Breadth First Search (BFS)

Seperti DFS, sebuah algoritma untuk melintas/mencari dalam tree/graph.

DFS menggunakan stack, namun BFS menggunakan queue.

Infix, Prefix, Postfix

Prefix : Operator Operand Operand
Postfix : Operand Operand Operator
Infix : Operand Operator Operand

 

Pada pertemuan kedua data structure kami kedatangan seorang dosen tamu bernama Bong defendy, beliau adalah seorang lulusan Bina Nusantara Tahun 2007 dan beliau saat ini bekerja di Datacaraka Solusindo, PT Easytech Indonesia.

beliau menjelaskan kepada kami beberapa hal yang nantinya akan kami hadapi dalam dunia IT, yaitu;

BIG DATA

seiring dengan banyaknya data yang perlu di proses.. karena pengguna internet pun semakin meningkat dengan pesat akhirnya muncullah istilah big data karena banyak nya data yang perlu di gunakan dan diakses dalam waktu yang bersamaan.

ARDUINO

yang saya tangkap arduino sendiri mirip dengan sebuah perangkat komputer, bisa menerima input kemudian melakukan proses sehingga dapat memberikan output namun memiliki ukuran yang sangat kecil bila dibandingkan dengan perangkat komputer. bertujuan untuk mempermudah berbagai kegiatan manusia.

SMART HOUSE TECHNOLOGY

Teknologi terbaru yang berujuan untuk mempermudah penghuni rumah dalam menjaga, monitoring, sensor, dan mengkoneksi rumah dengan penghuni lebih efektif.

Contoh yang nyata yang saya temukan adalah seperti handphone atau tablet yang sudah dapat mematikan dan menyalakan berbagai perangkat seperti printer, TV, AC, dan lainnya.