Pengertian struktur data tree

 

Pengertian Struktur Data Tree

Tree adalah tipe struktur data yang sifatnya non-linier dan berbentuk hierarki.

Istilah-istilah pada Tree

Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata, antara lain:

1. Node

Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node).

2. Child node

Child node atau simpul anak adalah simpul turunan dari simpul di atasnya.

3. Leaf Node

Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node

Jenis-jenis Tree

Struktur data tree dapat diklasifikasikan ke dalam 4 jenis, yaitu: General tree, Binary tree, Balanced tree, dan Binary search tree.

1. General tree

Struktur data tree yang tidak memiliki batasan jumlah node pada hierarki tree disebut General tree. Setiap simpul atau node bebas memiliki berapapun child node. Tree jenis adalah superset dari semua jenis tree.

2. Binary tree  

Binary tree adalah jenis tree yang simpulnya hanya dapat memiliki paling banyak 2 simpul anak (child node). Kedua simpul tersebut biasa disebut simpul kiri (left node) dan simpul kanan (right node). Tree tipe ini lebih populer daripada jenis lainnya.

3. Balanced tree

Apabila tinggi dari subtree sebelah kiri dan subtree sebelah kanan sama atau kalaupun berbeda hanya berbeda 1, maka disebut sebagai balanced tree. 

Fungsi dan Kegunaan Tree
Berikut adalah fungsi dan kegunaan dari struktur data tree

Dalam kehidupan nyata, struktur data tree membantu dalam pengembangan game.
Membantu pengindeksan pada database.
Decision Tree adalah tools yang biasanya digunakan dalam analisis keputusan. Metode ini memiliki struktur seperti diagram alur yang membantu untuk memahami data.
Domain Name Server juga menggunakan struktur data tree.
Kasus penggunaan tree yang paling umum adalah situs jejaring sosial, seperti Facebook, Instagram, Twitter, dll.
Keunggulan Strukur Data Tree
Berikut adalah beberapa keunggulan atau kelebihan dari tree:

Memungkinan subtree untuk dipindahkan dengan usaha yang minim.
Mencerminkan hubungan data secara struktural.
Menawarkan operasi pencarian dan penyisipan yang efisien.
Tree sangat baik digunakan untuk membuat hierarki data.

Komentar

Posting Komentar

Postingan populer dari blog ini

Gambar
  PENGERTIAN GRAPH  JENIS DAN KEGUNAAN NYA Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Sebagai contoh, terdapat graph seperti berikut: Sumber: programiz.com Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut: V = {0, 1, 2, 3} E = {(0,1), (0,2), (0,3), (1,2)} G = {V, E} Graph banyak dimanfaatkan untuk menyelesaikan masalah dalam kehidupan nyata, dimana masalah tersebut perlu direpresentasikan atau diimajinasikan seperti sebuah jaringan. Jenis-jenis Graph Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya. Berdasarkan arah jelajahnya graph dibagi menjadi  Undirected graph  dan  Directed graph . Fungsi d
Baca selengkapnya

Fungsi

FUNGSI Fungsi adalah istilah yang tentunya sudah tidak asing lagi di telinga kebanyakan orang. Fungsi merupakan istilah yang kerap digunakan dalam  percakapan  sehari-hari. Arti dari fungsi sendiri yaitu kegunaan suatu hal. Namun,  fungsi  juga ditemukan dalam berbagai bidang lainnya, salah satunya matematika. Menurut Kamus Besar Bahasa Indonesia (KBBI), dalam matematika, fungsi adalah besaran yang berhubungan, jika besaran yang satu berubah, besaran yang lain juga berubah. Fungsi adalah salah satu konsep dasar dari  matematika  dan setiap ilmu kuantitatif.  Fungsi Injektif Fungsi f: A → B disebut fungsi satu-satu atau fungsi injektif apabila setiap dua elemen yang berlainan di A akan dipetakan pada dua elemen yang berbeda di B. Jadi, bisa dikatakan kalau f:A→B adalah fungsi injektif apabila a ≠ b berakibat f(a) ≠ f(b) atau ekuivalen, jika f(a) = f(b) maka akibatnya a = b. Contoh: A = {1, 2, 3} B = {a, b, c} F: A => B {(1,a), (2,a), (3,b)}   2. Fungsi Surjektif Fungsi f: A → B diseb
Baca selengkapnya