📋 Daftar Isi
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.
