fbpx

Struktur Data : Binary Tree

Tree merupakan suatu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hireraki (one to many) antar elemennya. Sebelum kita masuk ke pemabahan Binary Tree, akan dibahas terlebih dahulu definisi dari Tree itu sendiri.

Definisi Tree

Sekumpulan node yang saling berhubungan. Node โ€“ node tersebut dihubungkan oleh sebuah vektor (edge). Masing โ€“ masing node menyimpan data.

Setiap node dapat memiliki 0 atau lebih node anak (child)

Sebuah node yang memiliki node anak disebut node induk (parent)

Node yang berada di pangkal tree disebut node akar (root), sedangkan node yang berada paling ujung pada struktur tree disebut node daun (leaf)

Binary Tree (Pohon Biner)

Sebuah tree yang pada masing-masing simpulnya hanya dapat memiliki maksimum 2 (dua) node child, tidak boleh lebih. Kedua node child disebut dengan node kiri (left) dan node kanan (right)

Size dan Depth Pohon Biner

Size (ukuran): jumlah total node yang terdapat pada binary tree tersebut.
Depth (kedalaman): panjang jalur yang menghubungkan sebuah node sampai ke node anaknya yang paling ujung (leaf). Depth biasa juga disebut height.

  • Pohon biner di atas mempunyai ukuran (size) 12
  • a berada pada kedalaman 0
  • e berada pada kedalaman 2
  • Pohon biner di atas mempunyai kedalaman 4

Struktur Binary Tree

  • Data
  • Pointer ke left child
  • Pointer ke right child

Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Tree (Bagian 1), daftar lengkapnya adalah sebagai berikut.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up