Fakultas Komputer Muhammad Ridho Febrian Saputra

Binary Tree
Muhammad Ridho Febrian Saputra
185110013
Fakultas Komputer
Ridhofebrian.student@umitra.ac.id

Abstract

Binary Tree, dalam ilmu komputer, sebuah pohon biner adalah struktur data pohon di mana
setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan.
Definisi rekursif hanya menggunakan teori himpunan gagasan adalah bahwa (non-kosong)
pohon biner adalah tiga (L, S, R), di mana L dan R adalah pohon biner atau himpunan kosong
dan S adalah satu set tunggal. Beberapa penulis memungkinkan pohon biner menjadi himpunan
kosong juga. Dari perspektif teori grafik, biner (dan K-ary) pohon seperti yang didefinisikan di
sini sebenarnya arborescences. Sebuah pohon biner sehingga dapat juga disebut bifurcating
arborescence-istilah yang benar-benar muncul di beberapa buku-buku pemrograman yang
sangat tua, sebelum terminologi ilmu komputer modern menang. Hal ini juga memungkinkan
untuk menafsirkan sebuah pohon biner sebagai diarahkan, bukan grafik diarahkan, dalam hal
pohon biner adalah memerintahkan, berakar pohon. Beberapa penulis menggunakan berakar
pohon biner bukan pohon biner untuk menekankan fakta bahwa pohon berakar, tetapi seperti
yang didefinisikan di atas, pohon biner selalu berakar. Sebuah pohon biner adalah kasus khusus
dari pohon K-ary memerintahkan, di mana k adalah 2.
Fakultas Komputer Muhammad Ridho Febrian Saputra

A. PENDAHULUAN

Dalam ilmu komputer, sebuah pohon biner(Binary Tree) adalah struktur data pohon di mana
setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan.
Definisi rekursif hanya menggunakan teori himpunan gagasan adalah bahwa (non-kosong)
pohon biner adalah tiga (L, S, R), di mana L dan R adalah pohon biner atau himpunan kosong
dan S adalah satu set tunggal. Beberapa penulis memungkinkan pohon biner menjadi himpunan
kosong juga. Dari perspektif teori grafik, biner (dan K-ary) pohon seperti yang didefinisikan di
sini sebenarnya arborescences. Sebuah pohon biner sehingga dapat juga disebut bifurcating
arborescence-istilah yang benar-benar muncul di beberapa buku-buku pemrograman yang
sangat tua, sebelum terminologi ilmu komputer modern menang. Hal ini juga memungkinkan
untuk menafsirkan sebuah pohon biner sebagai diarahkan, bukan grafik diarahkan, dalam hal
pohon biner adalah memerintahkan, berakar pohon. Beberapa penulis menggunakan berakar
pohon biner bukan pohon biner untuk menekankan fakta bahwa pohon berakar, tetapi seperti
yang didefinisikan di atas, pohon biner selalu berakar. Sebuah pohon biner adalah kasus khusus
dari pohon K-ary memerintahkan, di mana k adalah 2.
Fakultas Komputer Muhammad Ridho Febrian Saputra

B. PEMBAHASAN/STUDI KASUS , dan bukan diarahkan , dalam hal ini

pohon biner adalah pohon berakar yang
tertata dan berakar . Beberapa penulis
Dalam ilmu komputer , pohon biner
menggunakan pohon biner yang di-root
adalah struktur data pohon di mana
bukan pohon bineruntuk menekankan
setiap simpul memiliki paling banyak dua
fakta bahwa pohon berakar, tetapi
anak , yang disebut sebagai anak kiri dan
sebagaimana didefinisikan di atas, pohon
anak kanan . Sebuah definisi rekursif
biner selalu berakar. Pohon biner adalah
hanya menggunakan teori himpunan
kasus khusus dari pohon K-ary yang
gagasan adalah bahwa (non-kosong)
tertata , di mana k adalah 2.
pohon biner adalah tuple ( L , S , R ), di
mana L dan R adalah pohon biner atau
himpunan kosong dan S adalah
Dalam matematika, apa yang disebut
himpunan tunggal . Beberapa penulis
pohon biner dapat bervariasi secara
mengizinkan pohon biner menjadi set
signifikan dari penulis ke penulis.
kosong juga.
Beberapa menggunakan definisi yang
biasa digunakan dalam ilmu komputer,
tetapi yang lain mendefinisikannya
sebagai setiap non-daun memiliki tepat
dua anak dan tidak perlu memesan
(seperti kiri / kanan) anak-anak juga.

Dalam komputasi, pohon biner

digunakan dalam dua cara yang sangat
berbeda:
Dari perspektif teori grafik , pohon biner
(dan K-ary) sebagaimana didefinisikan di
sini sebenarnya adalah arborescences .
Pertama, sebagai cara mengakses node
Dengan demikian, sebuah pohon biner
berdasarkan beberapa nilai atau label
juga bisa disebut bifurcating arborescenc
yang terkait dengan setiap node. Pohon
—sebuah istilah yang muncul dalam
biner berlabel cara ini digunakan untuk
beberapa buku pemrograman yang
mengimplementasikan pohon pencarian
sangat tua, sebelum terminologi ilmu
biner dan tumpukan biner , dan
komputer modern menang. Juga
digunakan untuk pencarian dan
dimungkinkan untuk menafsirkan pohon
penyortiran yang efisien . Penunjukan
biner sebagai grafik yang tidak diarahkan
Fakultas Komputer Muhammad Ridho Febrian Saputra

node non-root sebagai anak kiri atau
kanan bahkan ketika hanya ada satu
anak yang hadir dalam beberapa aplikasi
ini, khususnya itu penting dalam pohon
pencarian biner. Namun, pengaturan
node tertentu ke dalam pohon bukan
bagian dari informasi konseptual.
Misalnya, dalam pohon pencarian biner
normal, penempatan node hampir
seluruhnya bergantung pada urutan
penambahannya, dan dapat diatur ulang
(misalnya dengan menyeimbangkan )
tanpa mengubah artinya.
Kedua, sebagai representasi data dengan
struktur bifurkasi yang relevan. Dalam
kasus seperti itu, susunan simpul
tertentu di bawah dan / atau ke kiri atau
kanan simpul lain adalah bagian dari
informasi (artinya, mengubahnya akan
mengubah artinya). Contoh umum
terjadi dengan pengkodean dan
cladogram Huffman . Pembagian
dokumen sehari-hari menjadi bab,
bagian, paragraf, dan sebagainya adalah
contoh analog dengan n-ary daripada
pohon biner.
demikian didefinisikan secara rekursif
sebagai:
- yang himpunan kosong adalah pohon
biner diperpanjang
- jika T 1 dan T 2 diperpanjang pohon
biner, kemudian dilambangkan
dengan T 1 • T 2 pohon biner
diperpanjang diperoleh dengan
menambahkan akar r terhubung ke
kiri untuk T 1 dan ke kanan ke T 2
dengan menambahkan tepi ketika
sub ini pohon tidak kosong.
Jenis pohon biner
Terminologi pohon tidak terstandarisasi
dengan baik dan bervariasi dalam
literatur.
Sebuah berakar biner pohon memiliki
simpul akar dan setiap simpul memiliki
paling banyak dua anak.
Pohon biner penuh
Sebuah grafik keturunan yang
memetakan ke sempurna kedalaman-4
pohon biner.

Definisi rekursif Sebuah penuh pohon biner (kadang-

kadang disebut sebagai yang tepat atau
Untuk benar-benar mendefinisikan
pesawat pohon biner) adalah pohon
pohon biner secara umum, kita harus
dimana setiap simpul memiliki 0 atau 2
mengizinkan kemungkinan bahwa hanya
anak. Cara lain untuk mendefinisikan
satu dari anak-anak yang mungkin
pohon biner penuh adalah definisi
kosong. Artefak, yang dalam beberapa
rekursif . Pohon biner penuh adalah:
buku teks disebut pohon biner
diperpanjang diperlukan untuk tujuan Satu titik.
itu. Pohon biner yang diperluas dengan
Fakultas Komputer
Sebuah pohon yang catatan dasarnya
memiliki dua sub pohon, keduanya
pohon biner penuh ..
Dalam pohon biner lengkap setiap level,
kecuali mungkin yang terakhir , terisi
penuh, dan semua node di level terakhir
sejauh mungkin. Ini dapat memiliki
antara 1 dan 2 jam node pada level
terakhir h . Definisi alternatif adalah
pohon sempurna yang daun paling
kanannya (mungkin semua) telah
dihilangkan. Beberapa penulis
menggunakan istilah lengkap untuk
merujuk bukan untuk pohon biner
sempurna seperti yang didefinisikan di
atas, dalam hal ini mereka menyebut
jenis pohon yang hampir lengkap pohon
biner atau hampir lengkap pohon biner.
Pohon biner lengkap dapat diwakili
secara efisien menggunakan array.
Pohon biner lengkap
Sebuah sempurna pohon biner adalah
sebuah pohon biner di mana semua
node interior memiliki dua anak dan
semua daun memiliki sama kedalaman
atau sama tingkat . [21] Contoh pohon
biner yang sempurna adalah bagan
leluhur (non-incest) seseorang hingga
kedalaman tertentu, karena setiap orang
memiliki tepat dua orang tua biologis
(satu ibu dan satu ayah).
Dalam pohon biner lengkap tak terbatas ,
setiap node memiliki dua anak (dan set
levelnya sangat tak terhingga ).
Muhammad Ridho Febrian Saputra
Himpunan semua node terhitung tak
terbatas, tetapi himpunan semua jalur
tak terbatas dari root tidak terhitung,
memiliki kardinalitas kontinum . Jalan-
jalan ini berhubungan dengan suatu bijih
pengawet pesanan dengan titik-titik set
Cantor , atau (menggunakan contoh
pohon Stern-Brocot ) ke set bilangan
irasional positif .
Sebuah seimbang pohon biner adalah
struktur pohon biner dimana sub pohon
kiri dan kanan setiap simpul berbeda
dalam ketinggian tidak lebih dari 1. Satu
juga dapat mempertimbangkan pohon
biner di mana tidak ada daun jauh lebih
jauh dari akar dari yang lain daun.
(Skema balancing yang berbeda
memungkinkan definisi yang berbeda
tentang "jauh lebih jauh". )
Sebuah merosot (atau patologis ) pohon
di mana setiap node orangtua hanya
memiliki satu terkait node anak. [
Kutipan diperlukan ] Ini berarti bahwa [
klarifikasi diperlukan ] kinerja- pohon,
akan berperilaku seperti struktur data
daftar tertaut .
C. ID SECURITY
QWTD4452377-ASP-5244107
D. KESIMPULAN
Binary Tree adalah struktur data
pohon di mana setiap simpul
memiliki paling banyak dua anak ,
yang disebut sebagai anak kiri dan
anak kanan . Sebuah definisi rekursif
hanya menggunakan teori himpunan
Fakultas Komputer
gagasan adalah bahwa (non-kosong)
pohon biner adalah tuple ( L , S , R ),
di mana L dan R adalah pohon biner
atau himpunan kosong dan S adalah
himpunan tunggal . Beberapa penulis
mengizinkan pohon biner menjadi set
kosong juga.
E. DISKUSI
Saya bersama teman saya mendiskusikan
hasil dari materi ini dengan sangat baik.
Saya : apakah artikel ini membantu anda?
Ghanyy : iya artikel ini sangat membantu.
Saya : kenapa artikel ini sangat membantu
anda?
Ghanyy : karena artikel ini menjelaskan
tentang pengertian binary tree, dan jenis
jenis nya, sehingga saya bisa
mempelajarinya dari artikel ini.
Saya : terima kasih sudah menyukai artikel
ini.
F. REFERENCE
[1] O. M. Febriani and A. S. Putra, “Sistem
Informasi Monitoring Inventori Barang
Pada Balai Riset Standardisasi Industri
Bandar Lampung,” J. Inform., vol. 13, no.
1, pp. 90–98, 2014.
[2] A. S. Putra, “Paperplain: Execution
Fundamental Create Application With
Borland Delphi 7.0 University Of Mitra
Indonesia,” 2018.
[3] A. S. Putra, “2018 Artikel Struktur Data,
Muhammad Ridho Febrian Saputra
Audit Dan Jaringan Komputer,” 2018.
[4] A. S. Putra, “ALIAS MANAGER USED IN
DATABASE DESKTOP STUDI CASE DB
DEMOS.”
[5] A. S. Putra, “COMPREHENSIVE SET OF
PROFESSIONAL FOR DISTRIBUTE
COMPUTING.”
[6] A. S. Putra, “DATA ORIENTED
RECOGNITION IN BORLAND DELPHI 7.0.”
[7] A. S. Putra, “EMBARCADERO DELPHI XE 2
IN GPU-POWERED FIREMONKEY
APPLICATION.”
[8] A. S. Putra, “HAK ATAS KEKAYAAN
INTELEKTUAL DALAM DUNIA
TEKNOLOGY BERBASIS REVOLUSI
INDUSTRI 4.0.”
[9] A. S. Putra, “IMPLEMENTASI PERATURAN
PERUNDANGAN UU. NO 31 TAHUN 2000
TENTANG DESAIN INDUSTRI BERBASIS
INFORMATION TECHNOLOGY.”
[10] A. S. Putra, “IMPLEMENTATION OF
PARADOX DBASE.”
[11] A. S. Putra, “IMPLEMENTATION OF
TRADE SECRET CASE STUDY SAMSUNG
MOBILE PHONE.”
[12] A. S. Putra, “IMPLEMENTATION PATENT
FOR APPLICATION WEB BASED CASE
STUDI WWW. PUBLIKLAMPUNG. COM.”
[13] A. S. Putra, “IMPLEMENTATION SYSTEM
FIRST TO INVENT IN DIGITALLY
INDUSTRY.”
[14] A. S. Putra, “MANUAL REPORT &
INTEGRATED DEVELOPMENT
ENVIRONMENT BORLAND DELPHI 7.0.”
Fakultas Komputer Muhammad Ridho Febrian Saputra

[15] A. S. Putra, “PATENT AS RELEVAN [26] A. S. Putra, O. M. Febriani, and B. Bachry,

SUPPORT RESEARCH.” “Implementasi Genetic Fuzzy System
Untuk Mengidentifikasi Hasil Curian
[16] A. S. Putra, “PATENT FOR RESEARCH Kendaraan Bermotor Di Polda
STUDY CASE OF APPLE. Inc.” Lampung,” SIMADA (Jurnal Sist. Inf. dan
[17] A. S. Putra, “PATENT PROTECTION FOR Manaj. Basis Data), vol. 1, no. 1, pp. 21–
APPLICATION INVENT.” 30, 2018.

[18] A. S. Putra, “QUICK REPORT IN [27] A. S. Putra, H. Sukri, and K. Zuhri, “Sistem
PROPERTY PROGRAMMING.” Monitoring Realtime Jaringan Irigasi
Desa (JIDES) Dengan Konsep Jaringan
[19] A. S. Putra, “REVIEW CIRCUIT LAYOUT Sensor Nirkabel,” IJEIS (Indonesian J.
COMPONENT REQUIREMENT ON ASUS Electron. Instrum. Syst., vol. 8, no. 2, pp.
NOTEBOOK.” 221–232.

[20] A. S. Putra, “REVIEW TRADEMARK [28] D. P. Sari, O. M. Febriani, and A. S. Putra,

PATENT FOR INDUSTRIAL TECHNOLOGY “Perancangan Sistem Informasi SDM
BASED 4.0.” Berprestasi pada SD Global Surya,” in
Prosiding Seminar Nasional Darmajaya,
[21] A. S. Putra, “TOOLBAR COMPONENT
2018, vol. 1, no. 1, pp. 289–294.
PALLETTE IN OBJECT ORIENTED
PROGRAMMING.”

[22] A. S. Putra, “WORKING DIRECTORY SET

FOR PARADOX 7.”

[23] A. S. Putra, “ZQUERY CONNECTION

IMPLEMENTED PROGRAMMING STUDI
CASE PT. BANK BCA Tbk.”

[24] A. S. Putra, D. R. Aryanti, and I. Hartati,

“Metode SAW (Simple Additive
Weighting) sebagai Sistem Pendukung
Keputusan Guru Berprestasi (Studi
Kasus: SMK Global Surya),” in Prosiding
Seminar Nasional Darmajaya, 2018, vol.
1, no. 1, pp. 85–97.

[25] A. S. Putra and O. M. Febriani,

“Knowledge Management Online
Application in PDAM Lampung
Province,” in Prosiding International
conference on Information Technology
and Business (ICITB), 2018, pp. 181–187.