Dokumen tersebut membahas tentang struktur pohon dan pohon biner, termasuk definisi, istilah-istilah, dan contoh pembentukan pohon biner dari suatu urutan data."
Dokumen tersebut membahas tentang struktur pohon (tree) termasuk istilah-istilah dasar, sifat utama pohon berakar, contoh pohon berakar, cara menggambarkan pohon, pohon biner, dan latihan soal.
Pohon biner adalah struktur data yang banyak digunakan untuk merepresentasikan hubungan hirarki antar elemen, seperti klasifikasi mahluk hidup dan sistem file. Setiap simpul pada pohon biner hanya boleh memiliki dua anak paling banyak. Root adalah simpul paling atas dengan derajat masuk nol dan derajat keluar positif. Daun adalah simpul tanpa anak. Tinggi pohon ditentukan dari level maksimum sedangkan lebar
Dokumen tersebut membahas tentang struktur data pohon, meliputi definisi pohon biner, jenis-jenis pohon seperti pohon ekspresi, pohon huffman, dan pohon pencarian biner, serta konsep-konsep kunci seperti kunjungan pohon, representasi pohon, heap tree, dan red-black tree.
Makalah ini membahas tentang implementasi pohon biner dengan menjelaskan pengertian pohon biner, jenis-jenisnya, kunjungan pada pohon biner, dan contohnya dalam kehidupan sehari-hari. Kemudian dijelaskan script dan hasil compile untuk membuat program pohon biner."
Dokumen tersebut membahas tentang struktur pohon (tree) termasuk istilah-istilah dasar, sifat utama pohon berakar, contoh pohon berakar, cara menggambarkan pohon, pohon biner, dan latihan soal.
Pohon biner adalah struktur data yang banyak digunakan untuk merepresentasikan hubungan hirarki antar elemen, seperti klasifikasi mahluk hidup dan sistem file. Setiap simpul pada pohon biner hanya boleh memiliki dua anak paling banyak. Root adalah simpul paling atas dengan derajat masuk nol dan derajat keluar positif. Daun adalah simpul tanpa anak. Tinggi pohon ditentukan dari level maksimum sedangkan lebar
Dokumen tersebut membahas tentang struktur data pohon, meliputi definisi pohon biner, jenis-jenis pohon seperti pohon ekspresi, pohon huffman, dan pohon pencarian biner, serta konsep-konsep kunci seperti kunjungan pohon, representasi pohon, heap tree, dan red-black tree.
Makalah ini membahas tentang implementasi pohon biner dengan menjelaskan pengertian pohon biner, jenis-jenisnya, kunjungan pada pohon biner, dan contohnya dalam kehidupan sehari-hari. Kemudian dijelaskan script dan hasil compile untuk membuat program pohon biner."
Pohon didefinisikan sebagai graf yang tidak mengandung sirkuit dan terhubung. Pohon rentangan adalah subgraf dari graf asli yang mengandung semua simpul asli dan berbentuk pohon. Algoritma seperti Kruskal dan Prim digunakan untuk mendapatkan pohon rentangan minimal dari graf berbobot. Pohon biner adalah bentuk khusus pohon di mana setiap simpul memiliki paling banyak dua anak. Pohon sintaks digun
Dokumen tersebut membahas tentang kode Huffman, yaitu algoritma kompresi data yang memberi kode terpendek untuk simbol yang sering muncul dan kode terpanjang untuk simbol yang jarang muncul. Kode tersebut dibuat berdasarkan pohon biner Huffman yang disusun berdasarkan frekuensi kemunculan simbol. Contoh penerapannya untuk kata "SCIENCE" dan "TELKOMSEL" juga dijelaskan.
Dokumen tersebut membahas tentang struktur data tree, termasuk definisi tree, contoh penggunaannya, representasi tree, jenis-jenis tree seperti binary tree, operasi-operasi pada tree seperti insert, search, traverse, dan implementasinya dalam bahasa pemrograman.
Dokumen tersebut membahas tentang database, termasuk pengertian DBMS, jenis file, konsep data base seperti file, record, byte, dan field, serta perancangan database relasional untuk sistem informasi akademik.
SIM, Dea Aulia, Prof. Dr. Ir. H. Hapzi Ali, MM, CMA, Pengembangan Sistem Info...Dea Aulia
Sistem Informasi Manajemen membutuhkan data yang disimpan dalam database. Database adalah kumpulan informasi yang disimpan secara sistematis untuk memenuhi kebutuhan pengguna. Dokumen ini menjelaskan pengertian Database Management System (DBMS), database relasional, komponen-komponen database seperti file, record, byte, field, dan bit. Juga dijelaskan beberapa contoh DBMS dan contoh database sederhana untuk tour dan travel serta penjualan koperasi.
Dokumen ini membahas tentang struktur data pohon yang merupakan bentuk struktur data rekursif. Pohon memiliki simpul, cabang, level, lebar, induk, anak, akar, dan daun. Pohon dapat digunakan untuk memanipulasi data hierarkis dan mempermudah pencarian data.
Sim,ridho setiadi,hapzi ali,sistem informasi manajemen dan sistem manajemen d...ridhosetiadi69
DBMS digunakan untuk mengelola basis data secara terstruktur. Beberapa contoh DBMS populer adalah MySQL, Oracle, dan Microsoft SQL Server, masing-masing memiliki kelebihan dan kekurangan tertentu. Basis data terdiri dari file, record, field, dan byte sebagai unit terkecil penyusun data.
SIM, Marsudi, Hapzi Ali,Sistem Manajemen Database, Universitas Mercubuana,2017Marsudi Marsudi
Dokumen tersebut membahas tentang sistem manajemen database, pengertian DBMS, contoh DBMS seperti MySQL, Oracle, dan Microsoft SQL Server beserta kelebihan dan kekurangannya. Juga membahas pengertian database relasional, file, record, field, byte, bit, dan contoh desain database untuk mini market.
Pohon didefinisikan sebagai graf yang tidak mengandung sirkuit dan terhubung. Pohon rentangan adalah subgraf dari graf asli yang mengandung semua simpul asli dan berbentuk pohon. Algoritma seperti Kruskal dan Prim digunakan untuk mendapatkan pohon rentangan minimal dari graf berbobot. Pohon biner adalah bentuk khusus pohon di mana setiap simpul memiliki paling banyak dua anak. Pohon sintaks digun
Dokumen tersebut membahas tentang kode Huffman, yaitu algoritma kompresi data yang memberi kode terpendek untuk simbol yang sering muncul dan kode terpanjang untuk simbol yang jarang muncul. Kode tersebut dibuat berdasarkan pohon biner Huffman yang disusun berdasarkan frekuensi kemunculan simbol. Contoh penerapannya untuk kata "SCIENCE" dan "TELKOMSEL" juga dijelaskan.
Dokumen tersebut membahas tentang struktur data tree, termasuk definisi tree, contoh penggunaannya, representasi tree, jenis-jenis tree seperti binary tree, operasi-operasi pada tree seperti insert, search, traverse, dan implementasinya dalam bahasa pemrograman.
Dokumen tersebut membahas tentang database, termasuk pengertian DBMS, jenis file, konsep data base seperti file, record, byte, dan field, serta perancangan database relasional untuk sistem informasi akademik.
SIM, Dea Aulia, Prof. Dr. Ir. H. Hapzi Ali, MM, CMA, Pengembangan Sistem Info...Dea Aulia
Sistem Informasi Manajemen membutuhkan data yang disimpan dalam database. Database adalah kumpulan informasi yang disimpan secara sistematis untuk memenuhi kebutuhan pengguna. Dokumen ini menjelaskan pengertian Database Management System (DBMS), database relasional, komponen-komponen database seperti file, record, byte, field, dan bit. Juga dijelaskan beberapa contoh DBMS dan contoh database sederhana untuk tour dan travel serta penjualan koperasi.
Dokumen ini membahas tentang struktur data pohon yang merupakan bentuk struktur data rekursif. Pohon memiliki simpul, cabang, level, lebar, induk, anak, akar, dan daun. Pohon dapat digunakan untuk memanipulasi data hierarkis dan mempermudah pencarian data.
Sim,ridho setiadi,hapzi ali,sistem informasi manajemen dan sistem manajemen d...ridhosetiadi69
DBMS digunakan untuk mengelola basis data secara terstruktur. Beberapa contoh DBMS populer adalah MySQL, Oracle, dan Microsoft SQL Server, masing-masing memiliki kelebihan dan kekurangan tertentu. Basis data terdiri dari file, record, field, dan byte sebagai unit terkecil penyusun data.
SIM, Marsudi, Hapzi Ali,Sistem Manajemen Database, Universitas Mercubuana,2017Marsudi Marsudi
Dokumen tersebut membahas tentang sistem manajemen database, pengertian DBMS, contoh DBMS seperti MySQL, Oracle, dan Microsoft SQL Server beserta kelebihan dan kekurangannya. Juga membahas pengertian database relasional, file, record, field, byte, bit, dan contoh desain database untuk mini market.
Pohon merupakan graf tak berarah yang terhubung dan tidak memiliki sirkuit. Pohon digunakan untuk memodelkan berbagai permasalahan seperti silsilah keluarga, organisasi, dan jaringan komputer. Dokumen ini membahas definisi, contoh, dan sifat-sifat pohon seperti pohon berakar, level node, daun, serta penerapan pohon dalam komputer.
Queue adalah antrian yang menggunakan prinsip FIFO (first in first out) dimana elemen pertama masuk akan keluar pertama. Pohon merupakan kumpulan simpul yang terhubung dimana setiap simpul paling banyak memiliki dua anak. Pohon biner adalah pohon dimana setiap simpul hanya memiliki dua anak secara maksimum.
Laporan praktikum ini membahas tentang struktur data tree dan implementasinya dalam bahasa C++. Terdiri dari bab pengenalan tree, penjelasan program yang mengimplementasikan tree, dan kesimpulan tentang ketiga jenis kunjungan pada tree yaitu preorder, inorder, dan postorder.
Tree adalah struktur data tidak linear yang menggambarkan hubungan hirarkis antara elemen-elemennya. Tree memiliki node root yang memiliki hierarki tertinggi dan dapat memiliki anak-anak node. Tree dapat berupa statik atau dinamik dan digunakan untuk mewakili struktur seperti silsilah, parser tree, dan struktur folder.
Tree merupakan graf yang terhubung dan tidak memiliki siklus. Tree memiliki sifat bahwa terdapat satu jalur tepat dari setiap simpul ke simpul lainnya. Beberapa contoh penerapan tree adalah untuk memberikan gambaran logika model data.
Teks tersebut membahas tentang struktur data tree dan implementasinya dalam pemrograman. Secara singkat, teks tersebut menjelaskan tentang:
1) Definisi tree sebagai struktur data yang menggambarkan hubungan hirarkis antar elemen,
2) Jenis-jenis tree seperti binary tree dan binary search tree,
3) Operasi dasar pada tree seperti insert dan delete,
4) Cara implementasi tree dalam pemrograman menggunakan node dan pointer.
Dokumen tersebut membahas tentang pohon dan graf planar. Pohon didefinisikan sebagai graf terhubung tanpa siklus, sedangkan graf planar adalah graf yang dapat digambar di bidang datar tanpa sisi yang saling memotong. Dokumen ini juga membahas beberapa jenis pohon seperti pohon biner, pohon ekspresi, dan pohon keputusan beserta rumus-rumus terkait seperti jumlah simpul dan daun pada pohon.
Dokumen tersebut membahas tentang pengumpulan data sebagai prosedur sistematik untuk memperoleh data yang diperlukan, termasuk metode pengumpulan data seperti observasi, wawancara, angket, dan studi kepustakaan."
Pertemuan 1 memberikan penjelasan tentang pengertian penelitian, jenis-jenis penelitian, sifat penelitian kualitatif dan kuantitatif, serta tahapan metode ilmiah. Materi pokok mata kuliah ini meliputi dasar-dasar penelitian, pengumpulan data, sampel random, uji validitas dan reliabilitas, penulisan tugas akhir dan artikel ilmiah, serta PKM.
`
Teknik sampling acak sederhana dan pembuatan skala dijelaskan. Teknik sampling acak memilih sampel secara acak dari populasi untuk memperkirakan rata-rata dan variansi populasi. Berbagai jenis skala dijelaskan seperti skala sosial, penilaian, Likert, dan Guttman untuk mengubah atribut kualitatif menjadi kuantitatif.
Ringkasan dokumen tersebut adalah:
Dokumen tersebut membahas tentang 7 jenis Program Kreativitas Mahasiswa (PKM) beserta karakteristik dan persyaratan administrasinya. Jenis-jenis PKM tersebut adalah PKM Penelitian, PKM Kewirausahaan, PKM Pengabdian kepada Masyarakat, PKM Penerapan Teknologi, PKM Karsa Cipta, PKM Artikel Ilmiah, dan PKM Gagasan Tertulis. Dok
Dokumen tersebut membahas tentang uji validitas dan reliabilitas suatu kuesioner. Secara singkat, dibahas mengenai langkah-langkah pengujian validitas butir pertanyaan menggunakan SPSS dengan melihat nilai korelasi butir-total yang dikoreksi, serta pengujian reliabilitas konstruk dengan menggunakan nilai Cronbach's Alpha. Contoh output SPSS juga ditampilkan untuk mendemonstrasikan hasil analisis validitas dan reliabilitas terhadap but
`
Teknik sampling acak sederhana dan pembuatan skala dijelaskan. Teknik sampling acak memilih sampel secara acak dimana setiap anggota populasi memiliki kesempatan yang sama untuk terpilih. Berbagai jenis skala dijelaskan seperti skala sosial, penilaian, peringkat, Likert dan Guttman untuk mengubah atribut kualitatif menjadi kuantitatif.
Dokumen tersebut berisi lembar tugas mahasiswa (LTM) mata kuliah Metode Penelitian untuk program studi Teknik Komputer di AMIK BSI. LTM terdiri dari 16 pertanyaan yang membahas berbagai topik terkait metode penelitian seperti penelitian kualitatif vs kuantitatif, teknik sampling, validitas dan reliabilitas, serta penyusunan proposal skripsi dan artikel ilmiah.
Quiz Dasar Manajemen Bisnis Pertanyaan 9-14 membahas tentang faktor-faktor yang mempengaruhi sikap individu, karakteristik kepribadian, pengertian organisasi, penentuan jumlah bawahan, variabel lingkungan yang mempengaruhi perilaku, rentang manajemen, dan jenis komunikasi organisasi.
This document outlines the syllabus for a Diploma III Program course in English for Computers. The course covers topics related to computers, software, hardware, networks, security, and the internet over 16 meetings. It includes introductory topics like the components of a computer as well as more advanced topics such as cryptography, steganography, and website design. Students will complete quizzes, exercises and two exams to assess their understanding of the key concepts from each meeting's material.
This document outlines the syllabus for a Diploma III Program course in English for Computers. The course covers topics related to computers, software, hardware, networks, security, and the internet over 16 meetings. It includes introductory topics like the components of a computer as well as more advanced topics such as cryptography, steganography, and website design. Students will complete quizzes, exercises and two exams to assess their understanding of the key concepts from each meeting's material.
A website is a collection of web pages located on the World Wide Web that is owned by an individual, company, or organization. Each website has a home page, which is the main page users see first when entering the site. Web pages are written in HTML code and contain text and links. A search engine is a program that searches documents for specified keywords and returns a list of matching documents. Search engines like Google use crawlers to fetch documents which are then indexed by keywords to return relevant results when users search.
The document discusses the basics of the internet including:
- The internet is a worldwide network of millions of connected computers that share and exchange data. It allows for various services like the world wide web, file transfers, email, remote access, and discussions.
- The world wide web uses hyperlinks to connect documents and resources through uniform resource identifiers and the HTTP protocol. Search engines help users find information on the web through keyword searches.
- Each computer on the internet has a unique IP address for identification, but domain name service addresses like websites are easier for humans to use.
- Internet usage has grown tremendously, reaching over 1 billion users by 2010 who perform activities daily like Google searches, reading blogs
Steganography is the art and science of hiding secret messages in such a way that no one apart from the sender and recipient is aware of the message's existence. It works by concealing a message within another innocent-looking object like a picture, article, or document. Historically, messages were hidden in wax tablets or by tattooing a slave's head and letting their hair regrow. Modern steganography uses digital files and techniques like embedding one document into another to conceal secret communications.
Universitas Negeri Jakarta banyak melahirkan tokoh pendidikan yang memiliki pengaruh didunia pendidikan. Beberapa diantaranya ada didalam file presentasi
Modul Ajar Bahasa Inggris Kelas 10 Fase E Kurikulum MerdekaFathan Emran
Modul Ajar Bahasa Inggris Kelas 10 SMA/MA Fase E Kurikulum Merdeka - abdiera.com. Modul Ajar Bahasa Inggris Kelas 10 SMA/MA Fase E Kurikulum Merdeka. Modul Ajar Bahasa Inggris Kelas 10 SMA/MA Fase E Kurikulum Merdeka.
Modul Ajar Bahasa Indonesia Kelas 7 Fase D Kurikulum Merdeka - [abdiera.com]Fathan Emran
Modul Ajar Bahasa Indonesia Kelas 7 SMP/MTs Fase D Kurikulum Merdeka - abdiera.com. Modul Ajar Bahasa Indonesia Kelas 7 SMP/MTs Fase D Kurikulum Merdeka. Modul Ajar Bahasa Indonesia Kelas 7 SMP/MTs Fase D Kurikulum Merdeka. Modul Ajar Bahasa Indonesia Kelas 7 SMP/MTs Fase D Kurikulum Merdeka. Modul Ajar Bahasa Indonesia Kelas 7 SMP/MTs Fase D Kurikulum Merdeka. Modul Ajar Bahasa Indonesia Kelas 7 SMP/MTs Fase D Kurikulum Merdeka.
Materi ini membahas tentang defenisi dan Usia Anak di Indonesia serta hubungannya dengan risiko terpapar kekerasan. Dalam modul ini, akan diuraikan berbagai bentuk kekerasan yang dapat dialami anak-anak, seperti kekerasan fisik, emosional, seksual, dan penelantaran.
2. Pohon (Tree) termasuk struktur non linear yang
didefinisikan sebagai data yang terorganisir dari suatu
item informasi cabang yang saling terkait
Root
A
Level
DEFINISI POHON (TREE)
---------------------------------- 1
E
B C
F
A
G
D
H
----------------------- 2
------------------ 3
Height = 3
3. 1. Predesesor
Node yang berada diatas node tertentu.
(contoh : B predesesor dari E dan F)
2. Succesor
Node yang berada dibawah node tertentu.
Istilah – istilah Dalam Pohon
Node yang berada dibawah node tertentu.
(contoh : E dan F merupakan succesor dari B)
3. Ancestor
Seluruh node yang terletak sebelum node tertentu dan
terletak pada jalur yang sama.
(contoh : A dan B merupakan ancestor dari F)
4. 4. Descendant
Seluruh node yang terletak sesudah node tertentu
dan terletak pada jalur yang sama.
(contoh : F dan B merupakan ancestor dari A)
5. Parent
Predesesor satu level diatas satu node
(contoh : B merupakan parent dari F)
6. Child
Succesor satu level dibawah satu node
(contoh : F merupakan child dari B)
7. Sibling
Node yang memiliki parent yang sama dengan satu
node (contoh : E dan F adalah sibling)
5. 8. Subtree
Bagian dari tree yang berupa suatu node beserta
descendant-nya (contoh : Subtree B, E, F dan
Subtree D, G, H)
9. Size
Banyaknya node dalam suatu tree (contoh : gambarBanyaknya node dalam suatu tree (contoh : gambar
tree diatas memiliki size = 8)
10. Height
Banyaknya tingkat/level dalam suatu tree (contoh :
gambar tree diatas memiliki height = 3)
6. 11. Root (Akar)
Node khusus dalam tree yang tidak memiliki
predesesor (Contoh : A)
12. Leaf (Daun)
Node-node dalam tree yang tidak memiliki daun
(contoh : Node E,F,C,G,H)
13. Degree (Derajat)
Banyaknya child yang dimiliki oleh suatu node
(contoh : Node A memiliki derajat 3, node B memiliki
derajat 2)
7. Pohon atau Tree adalah salah satu bentuk Graph
terhubung yang tidak mengandung sirkuit.
Karena merupakan Graph terhubung, maka pada Pohon
(Tree) selalu terdapat Path atau Jalur yang
menghubungkan setiap simpul dalam dua pohon.
ISTILAH-ISTILAH DASAR
Pohon (Tree) dapat juga didefinisikan sebagai kumpulan
elemen yang salah satu elemennya disebut dengan Akar
(Root) dan sisa elemen lain (Simpul) yang terpecah
menjadi sejumlah himpunan yang saling tidak berhubungan
yang disebut dengan Subpohon (Subtree) atau cabang
8.
9. 1. Jika Pohon mempunyai Simpul sebanyak n, maka
banyaknya ruas atau edge adalah (n-1).
2. Mempunyai Simpul Khusus yang disebut Root, jika
Simpul tersebut memiliki derajat keluar >= 0, dan
derajat masuk = 0.
3. Mempunyai Simpul yang disebut sebagai Daun / Leaf,
Sifat utama Pohon Berakar
3. Mempunyai Simpul yang disebut sebagai Daun / Leaf,
jika Simpul tersebut berderajat keluar = 0, dan
berderajat masuk = 1.
4. Setiap Simpul mempunyai Tingkatan / Level yang dimulai
dari Root yang Levelnya = 1 sampai dengan Level ke - n
pada daun paling bawah. Simpul yang mempunyai Level
sama disebut Bersaudara atau Brother atau Stribling.
10. 5. Pohon mempunyai Ketinggian atau Kedalaman atau
Height, yang merupakan Level tertinggi
6. Pohon mempunyai Weight atau Berat atau Bobot, yang
banyaknya daun (leaf) pada Pohon.
7. Banyaknya Simpul Maksimum sampai Level N adalah :
2 (N) - 1
8. Banyaknya Simpul untuk setiap Level I adalah :
N
∑∑∑∑ 2 ( I – 1)
I = 1
Hutan (Forest) adalah kumpulan Pohon yang tidak saling
berhubungan
11. Diketahui suatu bentuk Pohon Berakar T sebagai berikut :
Pohon Diatas Mempunyai :
a. Simpul sebanyak = 8 dan edge = n - 1 = 8 – 1 = 7
b. Root pada Pohon T diatas adalah Simpul P
c. Mempunyai daun (Leaf) = 4, yaitu = R, S, V dan W
12. d. Level (tingkatan) Pohon = 4 yaitu :
Level 1 = Simpul P
Level 2 = Simpul Q dan T
Level 3 = Simpul R, S dan U
Level 4 = Simpul V dan W
e. Ketinggian atau kedalaman = jumlah level = 4
f. Weight atau berat atau bobot = jumlah daun = 4f. Weight atau berat atau bobot = jumlah daun = 4
Dalam gambar Pohon T diatas dapat dibentuk 2 buah
hutan (forest), bila simpul P dihilangkan, yaitu :
Hutan 1 : Q,R,S
Hutan 2 : T,U,V,W
13. g. Banyaknya Simpul Maksimum yang dapat terbentuk
sampai Level 4 (bila simpul pada pohon dianggap
penuh) adalah : 2 (N) – 1
2 (4) – 1 = 16 – 1 = 15
14. h. Banyaknya Simpul maksimum untuk setiap Level I
(bila simpul pada pohon dianggap penuh) adalah :
Maksimum Simpul pada level 2 = 2 ( I – 1)
= 2 (2-1) = 2
Maksimum Simpul pada level 3 = 2 (3-1) = 4
Maksimum Simpul pada level 4 = 2 (4-1) = 2
15. Struktur ini biasanya digunakan untuk menyajikan data
yang mengandung hubungan hirarkial antara elemen-
elemennya.
Bentuk Pohon Berakar yang lebih mudah dikelola dalam
komputer adalah Pohon Biner (Binary Tree) yang lebih
dikenal sebagai Pohon Umum (General Tree) yang dapat
POHON BINAR (BINARY TREE)
dikenal sebagai Pohon Umum (General Tree) yang dapat
didefinisikan sebagai kumpulan simpul yang mungkin
kosong atau mempunyai akar dan dua Subpohon yang
saling terpisah yang disebut dengan Subpohon Kiri /
cabang kiri (Left Subtree) dan Subpohon Kanan / cabang
kanan (Right Subtree).
16. Karakteristik Pohon Binar (Binary Tree) :
1. Setiap Simpul paling banyak hanya memiliki dua buah
anak
2. Derajat Tertinggi dari setiap Simpul adalah dua.
3. Dibedakan antara Cabang Kiri dan Cabang Kanan.
4. Dimungkinkan tidak mempunyai Simpul
Berikut ini diberikan contoh gambar Pohon Binar (BinaryBerikut ini diberikan contoh gambar Pohon Binar (Binary
Tree) dengan Cabang Kiri dan Cabang Kanan.
17. ISTILAH PADA POHON BINER
• Pohon Biner Penuh
(Full Binary Tree)
Semua simpul (kecuali daun)
memiliki 2 anak dan tiap cabang
memiliki panjang ruas yang sama
A
B C
D E F G
• Pohon Biner Lengkap
(Complete Binary Tree)
Hampir sama dengan Pohon Biner
Penuh, semua simpul (kecuali
daun) memiliki 2 anak tetapi tiap
cabang memiliki panjang ruas
berbeda
A
B C
D E
18. • Pohon Biner Similer
Dua pohon yang memiliki struktur yang sama tetapi
informasinya berbeda
A
B C
• Pohon Biner Ekivalent
P
Q R
• Pohon Biner Ekivalent
Dua pohon yang memiliki struktur dan informasi yang
sama
P
Q R
P
Q R
19. • Pohon Biner Miring (Skewed Tree)
Dua pohon yang semua simpulnya mempunyai satu
anak / turunan kecuali daun
20. Deklarasi Pohon Biner
(Dengan Program C++)
Dalam setiap simpul selalu berisi dua buah Pointer untuk
menunjuk ke cabang Kiri dan cabang Kanan dan informasi
yang akan disimpan dalam simpul tersebut.
21.
22. • Tree dapat dibuat dengan menggunakan linked list
secara rekursif.
• Linked list yang digunakan adalah double linked list non
circular
• Data yang pertama kali masuk akan menjadi node root.
Penyajian Pohon Binar
(Binary Tree)
• Data yang pertama kali masuk akan menjadi node root.
• Data yang lebih kecil dari data node root akan masuk
dan menempati node kiri dari node root, sedangkan jika
lebih besar dari data node root, akan masuk dan
menempati node di sebelah kanan node root.
23. Bila diberikan untai HAKJCBL, maka proses untuk dapat
membentuk pohon biner dari untai diatas adalah :
1. Karakter pertama ‘H’ ditempatkan sebagai akar (root)
2. Karakter ‘A’,karena lebih kecil dari ‘H’, maka akan
menempati cabang kiri.
3. Karakter ‘K’, karena lebih besar dari ‘H’, maka akan3. Karakter ‘K’, karena lebih besar dari ‘H’, maka akan
menempati cabang kanan.
4. Karakter ‘J’, lebih besar dari ‘H’ dan kecil dari ‘K’, maka
menempati cabang kiri ‘K’.