Dalam tutorial ini, Anda akan belajar tentang struktur data pohon. Selain itu, Anda akan belajar tentang berbagai jenis pohon dan istilah yang digunakan dalam pohon.
Pohon adalah struktur data hierarki nonlinier yang terdiri dari node yang dihubungkan oleh tepi.
Pohon
Mengapa Tree Data Structure?
Struktur data lainnya seperti array, linked list, stack, dan queue adalah struktur data linier yang menyimpan data secara berurutan. Untuk melakukan operasi apa pun dalam struktur data linier, kompleksitas waktu meningkat dengan bertambahnya ukuran data. Tapi, itu tidak bisa diterima di dunia komputasi saat ini.
Struktur data pohon yang berbeda memungkinkan akses yang lebih cepat dan mudah ke data karena merupakan struktur data non-linier.
Terminologi Pohon
Node
Node adalah entitas yang berisi kunci atau nilai dan penunjuk ke simpul anaknya.
Simpul terakhir dari setiap jalur disebut simpul daun atau simpul eksternal yang tidak berisi tautan / penunjuk ke simpul anak.
Simpul yang memiliki setidaknya simpul anak disebut simpul internal .
Tepi
Ini adalah penghubung antara dua node.
Simpul dan tepi pohon
Akar
Ini adalah simpul paling atas dari sebuah pohon.
Ketinggian sebuah Node
Tinggi node adalah jumlah tepi dari node ke daun terdalam (mis. Jalur terpanjang dari node ke node daun).
Kedalaman Node
Kedalaman suatu node adalah jumlah edge dari root ke node.
Ketinggian Pohon
Ketinggian Pohon adalah tinggi dari simpul akar atau kedalaman dari simpul yang paling dalam.
Tinggi dan kedalaman setiap simpul di pohon
Derajat sebuah Node
Derajat simpul adalah jumlah total cabang dari simpul itu.
Hutan
Kumpulan pohon yang terputus-putus disebut hutan.
Menciptakan hutan dari pohon
Anda dapat membuat hutan dengan memotong akar pohon.
Jenis Pohon
- Pohon Biner
- Pohon Pencarian Biner
- Pohon AVL
- B-Tree
Penjelajah Pohon
Untuk melakukan operasi apa pun di pohon, Anda harus menjangkau node tertentu. Algoritma penjelajahan pohon membantu dalam mengunjungi simpul yang diperlukan di pohon.
Untuk mempelajari lebih lanjut, silakan kunjungi traversal pohon.
Aplikasi Pohon
- Binary Search Trees (BSTs) digunakan untuk memeriksa dengan cepat apakah suatu elemen ada dalam satu set atau tidak.
- Heap adalah sejenis pohon yang digunakan untuk jenis heap.
- Versi modifikasi dari pohon yang disebut Tries digunakan di router modern untuk menyimpan informasi perutean.
- Database paling populer menggunakan B-Trees dan T-Trees, yang merupakan varian dari struktur pohon yang kita pelajari di atas untuk menyimpan datanya
- Compiler menggunakan pohon sintaks untuk memvalidasi sintaks setiap program yang Anda tulis.
