Creator Media

Tree/pohon merupakan struktur data yang tidak linear/non linear yang digunakan terutama untuk merepresentasikan hubungan data yang bersifat hierarkis antara elemen-elemennya. Kumpulan elemen yang salah satu elemennya disebut dengan root (akar) dan sisa elemen yang lain disebut sebagai simpul (node/vertex) yang terpecah menjadi sejumlah himpunan yang tidak saling berhubungan satu sama lain, yang disebut subtree/cabang.

Sebuah pohon biner T dapat didefinisikan sebagai sekumpulan terbatas dari elemen-elemen yang disebut nodes/simpul dimana :

1. 1. T dikatakan kosong (disebut null tree/pohon null atau empty tree/pohon kosong).
   2. T terdiri dari sebuah node khusus yang dipanggil R, disebut root dari T dan node-node T lainnya membentuk sebuah pasangan terurut dari binary tree T1 dan T2 yang tidak berhubungan yang kemudian dipanggil subtree kiri dan subtree kanan.

Jika T1 tidak kosong maka rootnya disebut successor kiri dari R dan jika T2 tidak kosong, maka rootnya disebut successor dari R.

Jenis-Jenis Binary Tree :

1. 1. Complete Binary Tree

      Suatu binary tree T akan disebut complete/lengkap jika semua levelnya memiliki child 2 buah kecuali untuk level paling akhir. Tetapi pada akhir level setiap leaf/daun muncul terurut dari sebelah kiri.

   2. Extended Binary Tree : 2-Tree

      Sebuah binary tree dikatakan 2-tree atau extended binary tree jika tiap simpul N memiliki 0 atau 2 anak. Simpul dengan 2 anak disebut dengan simpul internal (internal node), dan simpul dengan 0 anak disebut dengan external node. Kadang-kadang dalam diagram node-node tersebut dibedakan dengan menggunakan tanda lingkaran untuk internal node dan kotak untuk eksternal node.

Pembahasan lainnya :

• 1. Konsep Dasar Stack
  2. Strategi Algoritma Greedy
  3. Pengertian Knapsack Problem
  4. Contoh Soal Knapsack Problem
  5. Algoritma Dynamic Programming
  6. Elemen Elemen Algoritma Greedy
  7. Karakteristik Algoritma Brute Force
  8. Keunggulan Bahasa Pemrograman Java
  9. Pengertian Logaritma dan Sifat-Sifatnya
  10. Efisiensi Algoritma Ditinjau dari 2 Dua Hal
  11. Algoritma Boyer Moore untuk String Matching
  12. Penyelesaian Knapsack Problem dengan Kriteria Greedy