Binary Tree

Pohon biner adalah struktur data pohon di mana masing-masing node induk
dapat memiliki paling banyak dua anak, yaitu disebut sebagai anak kiri dan anak
kanan. Pohon biner umumnya dibagi menjadi tiga sambungan subset.

- Akar dari node

- sub-pohon kiri yang juga merupakan pohon biner.
- Sub-pohon biner kanan

Jenis Pohon Biner

- Pohon Biner Penuh
- Pohon Biner Sempurna
- Pohon Biner Lengkap
- Pohon Merosot atau Patologis
- Pohon Biner Miring
- Pohon Biner Seimbang

Binary Tree Representation

 Linked List
Dalam representasi ini, pohon biner disimpan di file memori, berupa daftar
tertaut tempat nomor tersebut node disimpan di memori non-contiguous lokasi
dan ditautkan bersama dengan mewarisi anak induk hubungan seperti
pohon.Setiap pohon biner memiliki penunjuk akar yang mengarah ke simpul akar
dari pohon biner. Di pohon biner kosong, penunjuk root akan menunjuk ke nol.

 Sequential (Array)
Ini adalah teknik alokasi memori yang paling sederhana menyimpan elemen
pohon tetapi itu tidak efisien teknik karena membutuhkan banyak ruang untuk
menyimpan elemen pohon. Pohon biner ditunjukkan berikut ini gambar bersama
dengan alokasi memorinya. Dalam representasi ini, sebuah array digunakan untuk
menyimpan file elemen pohon. Ukuran array akan sama dengan jumlah node
yang ada di pohon.

Binary Tree Traversal

binary tranversal terdiri dari
- Pre-order Traversal
- In-order Traversal
- Post-order Traversal

 Binary Search Tree (BST)

Pohon pencarian biner merupakan struktur data yang cepat memungkinkan

kami untuk mempertahankan daftar nomor yang diurutkan. Disebut pohon biner
karena setiap simpul pohon memiliki a maksimal dua anak. Ini disebut pohon
pencarian karena dapat digunakan untuk mencari keberadaan angka dalam waktu
O (log (n)).

Ada 3 operasi dasar yang dapat Anda lakukan

pohon pencarian biner:

1. Operasi Pencarian
2. Sisipkan Operasi
3. Hapus Operasi