blog binus

BINARY TREE

Tree adalah sebuah structur data yang memiliki banyaknode.Node teratas disebut root dan yang dibawahnya disebut child. Dan node yang ga punya child artinya leaf. Ada degree sama height. Drgree itu total subtree dan height itu adalah total degree.

Ada beberapa jenis binary tree: perfect, complete, skewed, dan balanced.

Perfect: tree lengkap dan node lengkap.

Complete:hampir lengkap dan node tidak lengkap.

Skewed: cuman memiliki 1 anak.

Balanced: memiliki jarak yang sama dari rootdan leaf.

STACK

-LIFO(last in first out)

-Ada 3 macam:

• push (masukin data)
• pop (keluarin data)
• top (ambil data teratas)

QUEUE

-FIFO

-priority(ada yang di utamakan)

-circular(yang keluar ngantri lagi)

Postfix

operand dahulu baru operator

Prefix

operaor dahulu baru operand

DFS

Depth First Search

BFS

Breadth First Search

Html di gunakan untuk menyediakan tampilan user untuk aplikasi web .Html juga tidak case sensitive.

Html tag di tulis secara berpasangan menggunakan tanda < dan>.

Big data merupakan data yang saling berhubungan.

Ada dua jenis:

• Structured
• Unstructured

IOT merupakan singkatan dari internet of things. Seperti:

• Sensor
• Smart building system

Dalam digital startup harus fast verify.

Cloud

• Regulasi indo
• Cloud marathon program

ARRAY

Array merupakan sekumpulan tipe data yang homogen.Yang berarti memiliki tipe data yang sama.Array juga memiliki memory yang beruratan dan indexnya dimulai dari 0. Ada array 2 dimensi atau 3 dimensi.

cara menyimpan sebuah value dari array yaitu:

inisialisasi

• input
• assign

operasi array:

• tranversal
• insert
• delete
• sort
• merge
• search

LINKED LIST

Linked list merupakan sekumpulan tipe data yang heterogen.Yang berarti memiliki tipe data yang berbeda. Berbeda dengan array yang merupakan static memory allocation, Linked list merupakan dynamic.

elemen pertama disebut head, dan element terakhir disebut tail.

linked list memori alokasinya acak. untuk mengakses harus urut record menunju record lain.

QUEUE

Bersifat FIFO(first in first out).

elemen terdepan disebut front dan yang belakang disebut rear.

ada dua jenis queue:

• circular: rear->front dan kembali ke awal.
• priority: yang lebih penting didahulukan.

STACKS

Berbeda dengan queue stacks menggunakan prinsip LIFO(last in first out).yang artinya terakhir masuk keluar duluan.

BINARY TREE

merupakan pohon dengan syarat bahwa tiap node maksimal 2 subtree dan harus terpisah