Daftar Isi:
Definisi - Apa yang dimaksud dengan Binary Tree?
Pohon biner adalah struktur data pohon di mana setiap node memiliki hingga dua simpul anak, membuat cabang-cabang pohon. Kedua anak itu biasanya disebut simpul kiri dan kanan. Simpul induk adalah simpul dengan anak-anak, sedangkan simpul anak dapat menyertakan referensi kepada orang tua mereka.
Techopedia menjelaskan Binary Tree
Pohon biner terdiri dari paling banyak dua node, sering disebut node kiri dan kanan, dan elemen data. Node paling atas dari pohon disebut node root, dan pointer kiri dan kanan langsung ke sub pohon yang lebih kecil di kedua sisi.
Pohon biner digunakan untuk mengimplementasikan pohon pencarian biner dan tumpukan biner. Mereka juga sering digunakan untuk menyortir data seperti dalam tumpukan.
