Contoh Binary Tree
uraikan yang dimaksud binary-tree
1. uraikan yang dimaksud binary-tree
Jawaban:
Dalam ilmu komputer, sebuah pohon biner adalah sebuah pohon struktur data di mana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah Pohon biner terurut, yang lainnnya adalah heap biner.
Penjelasan:
Semoga membantu ^_^
2. Binary TreeHimpunan key berikut ini disisipkan ke dalam suatu binary tree:{5, 3, 2, 7, 4, 6, 8}Gambarkanlah struktur binary tree tersebut, dan jabarkan penelusuran node (traversal) secara preorder, inorder, dan postorder.
Gambar struktur binary tree:
[tex]\large\text{$\begin{array}{c}\tt5\\/\ \ \backslash\\\tt3\quad\ 7\\/\,\backslash\ \ /\,\backslash\\\tt2\ \:4\ 6\ \:8\end{array}$}[/tex]
Traversal:
Preorder: 5 3 2 4 7 6 8Inorder: 2 3 4 5 6 7 8Postorder: 2 4 3 6 8 7 5PembahasanProses pembentukan binary tree
Pada jawaban ini, saya kembali menggunakan skema binary sorted tree, di mana node yang lebih kecil nilainya ditempatkan pada subtree kiri, dan node yang lebih besar nilainya ditempatkan pada subtree kanan.
Himpunan key: {5, 3, 2, 7, 4, 6, 8}
Kondisi inisial: Tree masih kosong.
[tex]\large\text{$\begin{array}{c}\tt 5\\/\ \ \\\tt 3\quad\,\\\end{array}$}[/tex]Key 2 disisipkan. Karena 2 < 3 < 5, maka 2 ditempatkan pada subtree kiri dari node 3.
[tex]\large\text{$\begin{array}{c}\tt5\\/\ \ \\\tt3\quad\;\\/\qquad\\\tt2\qquad\ \;\end{array}$}[/tex]Key 7 disisipkan. Karena 7 > 5, maka 7 ditempatkan pada subtree kanan dari node 5.
[tex]\large\text{$\begin{array}{c}\tt5\\/\,\backslash\\\tt3\quad7\\/\qquad\\\tt2\qquad\ \;\end{array}$}[/tex]Key 4 disisipkan. Karena 4 < 5 dan 4 > 3, maka 4 ditempatkan pada subtree kanan dari node 3.
[tex]\large\text{$\begin{array}{c}\tt5\\/\ \ \backslash\\\tt3\quad\ 7\\\ \:/\,\backslash\qquad\ \\\tt2\ \ 4\quad\ \,\ \end{array}$}[/tex]Key 6 disisipkan. Karena 6 < 7 dan 6 > 5, maka 6 ditempatkan pada subtree kiri dari node 7.
[tex]\large\text{$\begin{array}{c}\tt5\\/\ \ \backslash\\\tt3\quad\ 7\\\ \:/\,\backslash\quad\!/\quad\\\tt2\ \ 4\ 6\quad\end{array}$}[/tex]Key 8 disisipkan. Karena 8 > 7, maka 8 ditempatkan sebagai subtree kanan dari node 7.
[tex]\large\text{$\begin{array}{c}\tt5\\/\ \ \backslash\\\tt3\quad\ 7\\/\,\backslash\ \ /\,\backslash\\\tt2\ \:4\ 6\ \:8\end{array}$}[/tex]
Selesai.
TraversalTraversal Preorder (Node, Left, Right)⇒ 5 3 2 4 7 6 8Traversal Inorder (Left, Node, Right)
⇒ 2 3 4 5 6 7 8Traversal Postorder (Left, Right, Node)
⇒ 2 4 3 6 8 7 5
3. Binary TreeHimpunan key karakter berikut ini disisipkan ke dalam suatu binary tree:{B, C, D, A, H, J, E}Gambarkanlah struktur binary tree tersebut, dan jabarkan penelusuran node (traversal) secara preorder, inorder, dan postorder.
Gambar struktur binary tree:
[tex]\large\text{$\begin{array}{c}\tt B\\/\!\!\quad\!\backslash\\\tt A\!\!\!\qquad\!\!C\\\qquad\quad\!\!\backslash\\\qquad\qquad\!\!\!\tt D\\\qquad\qquad\,\backslash\\\tt\qquad\qquad\ \ \,H\\\qquad\qquad\quad\!/\,\backslash\\\tt\qquad\qquad\quad\!E\ \ J\\\end{array}$}[/tex]
Traversal:
Preorder: B A C D H E JInorder: A B C D E H JPostorder: A E J H D C BPembahasanProses pembentukan binary tree
Pada jawaban ini, saya menggunakan skema binary sorted tree, di mana node yang lebih kecil nilainya ditempatkan pada subtree kiri, dan node yang lebih besar nilainya ditempatkan pada subtree kanan.
Himpunan key: {B, C, D, A, H, J, E}. Kondisi inisial: Tree masih kosong.
Key B disisipkan. Node B menjadi root dari keseluruhan tree. Node B belum mempunyai subtree kiri maupun kanan.Key C disisipkan. Karena C > B, maka C ditempatkan pada subtree kanan dari node B.[tex]\large\text{$\begin{array}{c}\tt B\\\quad\!\backslash\\\qquad\!\tt C\\\end{array}$}[/tex]Key D disisipkan. Karena D > C > B, maka D ditempatkan pada subtree kanan dari node C.
[tex]\large\text{$\begin{array}{c}\tt B\\\quad\!\backslash\\\qquad\!\!\tt C\\\qquad\quad\!\!\backslash\\\qquad\qquad\!\!\!\tt D\end{array}$}[/tex]Key A disisipkan. Karena A < B, maka A ditempatkan pada subtree kiri dari node B.
[tex]\large\text{$\begin{array}{c}\tt B\\/\!\!\quad\!\backslash\\\tt A\!\!\!\qquad\!\!C\\\qquad\quad\!\!\backslash\\\qquad\qquad\!\!\!\tt D\end{array}$}[/tex]Key H disisipkan. Karena H > D > C > B, maka H ditempatkan pada subtree kanan dari node D.
[tex]\large\text{$\begin{array}{c}\tt B\\/\!\!\quad\!\backslash\\\tt A\!\!\!\qquad\!\!C\\\qquad\quad\!\!\backslash\\\qquad\qquad\!\!\!\tt D\\\qquad\qquad\,\backslash\\\tt\qquad\qquad\ \ H\end{array}$}[/tex]Key J disisipkan. Karena J > H > D > C > B, maka J ditempatkan pada subtree kanan dari node H.
[tex]\large\text{$\begin{array}{c}\tt B\\/\!\!\quad\!\backslash\\\tt A\!\!\!\qquad\!\!C\\\qquad\quad\!\!\backslash\\\qquad\qquad\!\!\!\tt D\\\qquad\qquad\,\backslash\\\tt\qquad\qquad\ \ \,H\\\qquad\qquad\quad\ \ \backslash\\\tt\qquad\qquad\qquad\ J\\\end{array}$}[/tex]Key E disisipkan. E > D, dan subtree kiri dari D masih kosong. Namun, E harus berada di subtree kanan dari D. Sedangkan subtree kanan dari node D sudah terisi node H. Maka, karena E < H, E ditempatkan sebagai subtree kiri dari node H.
[tex]\large\text{$\begin{array}{c}\tt B\\/\!\!\quad\!\backslash\\\tt A\!\!\!\qquad\!\!C\\\qquad\quad\!\!\backslash\\\qquad\qquad\!\!\!\tt D\\\qquad\qquad\,\backslash\\\tt\qquad\qquad\ \ \,H\\\qquad\qquad\quad\!/\,\backslash\\\tt\qquad\qquad\quad\!E\ \ J\\\end{array}$}[/tex]
Selesai.
[tex]\blacksquare[/tex]
Proses: B A C {} D {} H E J
⇒ B A C D H E JTraversal Inorder (Left, Node, Right)
Proses: A B {} C {} D E H J
⇒ A B C D E H JTraversal Postorder (Left, Right, Node)
Proses: A {} {} E J H D C B
⇒ A E J H D C B
4. beri 3 contoh soal binary code decimal dong kak
11001110Basis 2 = .......... basis 10
1000101Basis 2 = .......... basis 10
0011100basis 2 = ........... basis 10
5. Tolong di jelaskan apa arti dari : - Binary Search Tree - Sequantial Search serta cara kerja nya. Thank's
pencarian bineral atau binary search adalah metode pencarian dengan mengurutkan data terlebih dahulu
pencarian sekuensial atau sequential search adalah pencarian dengan membiarkan data aslinya (tidak diurutkan)
dibanding pencarian sekuensial, pencarian bineral jauh lebih cepat karrna data yang sudah terurut
6. uang binary 40.000 lebih banyak dari uang binary di tambah dua kali uang adinda ,binary dan cindy 200.000 selisih uang binary dan cindy 10.000 jumlah uang binary dan cindy adalah
200.000÷10.000=20.000
40.000÷10 .000=4.000
jadi jumlah uang mereka adalah 24 .000
7. Jika diketahui inorder eackfhdbg dan = preorder = faekcdhgb gambarkan binary treenya dan tentukan postordernya !
Jawab:
Penjelasan dengan langkah-langkah:
8. Kegunaan atribut data dan idxlast yg ada pada binary tree
Jawaban:
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.
Dalam komputasi, pohon biner jarang digunakan semata-mata untuk struktur mereka. Jauh lebih khas adalah untuk mendefinisikan fungsi pelabelan pada node, yang menghubungkan beberapa nilai untuk setiap node. Pohon biner berlabel cara ini digunakan untuk mengimplementasikan pohon pencarian biner dan tumpukan biner, dan digunakan untuk pencarian yang efisien dan penyortiran. Penunjukan node non-root sebagai kiri atau kanan anak bahkan ketika hanya ada satu anak hal hadir dalam beberapa aplikasi, khususnya adalah penting dalam pohon pencarian biner. Dalam matematika, apa yang disebut pohon biner dapat bervariasi secara signifikan dari penulis ke penulis. Beberapa menggunakan definisi yang biasa digunakan dalam ilmu komputer, tetapi yang lain mendefinisikannya sebagai setiap non-daun memiliki tepat dua anak dan tidak selalu order (sebagai kiri / kanan)
9. Seluruh node pada binary tree yang terletak sebelum node tertentu pada jalur yang sama disebut a. Descendant b. Ancestor c. Parent d. Subtree e. Sibling
Jawaban:
b. Ancestor
Penjelasan diambil dari soal yang diberikan:
Seluruh node pada binary tree yang terletak sebelum node tertentu pada jalur yang sama
10. 1. Terdapat binary tree sebagai berikut: Lakukan penelusuran traversal pada binary tree di atas secara inorder, preorder, dan postorder, dan jelaskan cara kerjanya! 2. Perhatikan graph dengan 6 vertex di bawah ini. Jika Anda akan membeli Printer, Mouse, dan Headset, tuliskan semua traversal yang mungkin dari graph di atas dan tentukan shortest path dari traversal tersebut
1. Tree travelsals merupakan cara mengunjungi node pada binary tree. Cara tersebut biasanya digunakan dalam Binary Search Tree (BTS). Terdapat 3 cara tree traversals, yaitu: in-order, pre-order, dan post-order. Berikut adalah cara kerjanya yaitu:
In-order : kiri, root, kananPre-order : root, kiri, kananPost-order : kiri, kanan, root2. Lintasan terpendek atau biasanya disebut sebagai shortest path merupakan jalur yang dilalui dari suatu node ke node lain dengan nilai atau besar pada sisi yang jumlah endingnya dari node awal ke node akhir paling kecil.
PEMBAHASAN1. Tree travelsals merupakan cara mengunjungi node pada binary tree. Cara tersebut biasanya digunakan dalam Binary Search Tree (BTS). Terdapat 3 cara tree traversals, yaitu: in-order, pre-order, dan post-order. Berikut adalah cara kerjanya yaitu:
In-order : kiri, root, kananPre-order : root, kiri, kananPost-order : kiri, kanan, rootSebagai contoh, jika ada angka 15, 30, 27, 25, 29 maka akan menghasilkan binary tree:
(contoh gambar terdapat di file yang telah disispkan)
Hasil yang akan muncul ketika diprint yaitu :
a. In-order
Kiri pertama adalah 25, naik ke root 27, ke kanan 29. Karena sudah tidak ada di kiri, baik ke root 15 dan kanan 30. Jadi akan muncul data : 25, 27, 29, 15, 30
b. Pre-order : root, kiri, kanan
Root pertama 15, ke kiri 27, punya kiri lagi 25. Setelah itu ke kanan 29, ke kanan yang atasnya 30. Jadi akan muncul data : 15, 27, 25, 29, 30
c. Post-order : kiri, kanan, root
Kiri pertama 25, kanan 29, rootnya 27 tapi juga jadi kiri, kanan 30 dan rootnya 15. Jadi akan muncul data : 25, 29, 27, 30, 15
2. Lintasan terpendek atau biasanya disebut sebagai shortest path merupakan jalur yang dilalui dari suatu node ke node lain dengan nilai atau besar pada sisi yang jumlah endingnya dari node awal ke node akhir paling kecil.
Pelajari lebih lanjutPelajari lebih lanjut pembahasan binary tree brainly.co.id/tugas/12225726
#BelajarBersamaBrainly #SPJ1
11. 1. Terdapat binary tree sebagai berikut: Lakukan penelusuran traversal pada binary tree di atas secara inorder, preorder, dan postorder, dan jelaskan cara kerjanya! 2. Perhatikan graph dengan 6 vertex di bawah ini. Jika Anda akan membeli Printer, Mouse, dan Headset, tuliskan semua traversal yang mungkin dari graph di atas dan tentukan shortest path dari traversal tersebut!
Jawaban:
1. Tree travelsals merupakan cara mengunjungi node pada binary tree. Cara tersebut biasanya digunakan dalam Binary Search Tree (BTS). Terdapat 3 cara tree traversals, yaitu: in-order, pre-order, dan post-order. Berikut adalah cara kerjanya yaitu:
In-order : kiri, root, kanan
Pre-order : root, kiri, kanan
Post-order : kiri, kanan, root
2. Lintasan terpendek atau biasanya disebut sebagai shortest path merupakan jalur yang dilalui dari suatu node ke node lain dengan nilai atau besar pada sisi yang jumlah endingnya dari node awal ke node akhir paling kecil.
PEMBAHASAN
1. Tree travelsals merupakan cara mengunjungi node pada binary tree. Cara tersebut biasanya digunakan dalam Binary Search Tree (BTS). Terdapat 3 cara tree traversals, yaitu: in-order, pre-order, dan post-order. Berikut adalah cara kerjanya yaitu:
In-order : kiri, root, kanan
Pre-order : root, kiri, kanan
Post-order : kiri, kanan, root
Sebagai contoh, jika ada angka 15, 30, 27, 25, 29 maka akan menghasilkan binary tree:
(contoh gambar terdapat di file yang telah disispkan)
Hasil yang akan muncul ketika diprint yaitu :
a. In-order
Kiri pertama adalah 25, naik ke root 27, ke kanan 29. Karena sudah tidak ada di kiri, baik ke root 15 dan kanan 30. Jadi akan muncul data : 25, 27, 29, 15, 30
b. Pre-order : root, kiri, kanan
Root pertama 15, ke kiri 27, punya kiri lagi 25. Setelah itu ke kanan 29, ke kanan yang atasnya 30. Jadi akan muncul data : 15, 27, 25, 29, 30
c. Post-order : kiri, kanan, root
Kiri pertama 25, kanan 29, rootnya 27 tapi juga jadi kiri, kanan 30 dan rootnya 15. Jadi akan muncul data : 25, 29, 27, 30, 15
2. Lintasan terpendek atau biasanya disebut sebagai shortest path merupakan jalur yang dilalui dari suatu node ke node lain dengan nilai atau besar pada sisi yang jumlah endingnya dari node awal ke node akhir paling kecil.
Penjelasan:
kasih jawaban terbaik
12. 11. Binary-tree ialah himpunan terbatas yang mungkin kosong atau terdiri dari simpul yang disebut .... a. root b. right sub c. core d. (left sub
Binary-tree ialah himpunan terbatas yang mungkin kosong atau terdiri dari simpul yang disebut c. core. Binary tree ini berisi himpunan core.
Pembahasan
Pohon biner adalah struktur data seperti daftar tertaut untuk menyimpan kumpulan data. Daftar tertaut dapat dianalogikan sebagai rantai linier, sedangkan pohon biner dapat digambarkan sebagai rantai non-linier. Pohon biner adalah struktur data di mana struktur data terdiri dari akar, dengan dua cabang di setiap akar (maka nama "biner"). Dari definisi itu sendiri, jelas bahwa struktur data bertujuan untuk akses data yang efisien. pohon biner. Dalam ilmu komputer, pohon biner adalah struktur data pohon di mana setiap node memiliki paling banyak dua anak, yang disebut anak kiri. anak yang tepat.
Pelajari lebih lanjutPelajari lebih lanjut materi tentang binary tree: https://brainly.co.id/tugas/51368958
#BelajarBersamaBrainly #SPJ1
Binary-tree adalah himpunan berbatas yang bisa saja kosong dan terdiri dari simpul. Simpul pada binary-tree ini disebut sebagai root atau akar.
Pembahasan
Binary-tree atau sering disebut sebagai pohon biner dalam Bahasa Indonesia adalah suatu pohon struktur data di mana tiap-tiap simpulnya yang disebut akar memiliki cabang paling banyak dua anak. Secara khusus anak-anaknya dikategorikan sebagai anak kiri dan anak kanan. Penggunaan umum pohon biner digunakan sebagai Pohon biner terurut, dan kegunaan lainnya adalah heap biner
Pada komputasi, pohon biner tidak sering digunakan hanya untuk struktur saja. Digunakan lebih untuk menjelaskan fungsi pelabelan di node, yang menghubungkan beberapa nilai pada tiap node. Pohon biner dengan cara ini digunakan untuk penanaman pohon pencarian biner, tumpukan biner dan digunakan untuk pencarian yang efisien dan penyortiran.
Pelajari lebih lanjut
Materi tentang pohon biner https://brainly.co.id/tugas/29915005
#BelajarBersamaBrainly #SPJ1
13. Binary TreeSebuah binary tree dibentuk dari karakter-karakter pada string "INDONESIA 77 TAHUN". Gambarkan representasinya!____________Untuk diperhatikan: terdapat karakter yang sama pada string di atas. Bagaimana Anda menanganinya?
Jawaban dan Penjelasan:
Secara default, binary tree terdiri atas node-node dengan data/key yang unik, karena pada dasarnya binary tree adalah himpunan. Namun, sepengetahuan saya, tidak ada standar baku bahwa memang harus seperti itu. Jadi, sebuah binary tree mungkin saja memiliki node-node yang tidak unik nilai key-nya, atau bahkan terjadi duplikasi node (tidak benar-benar duplikasi, hanya menambahkan sebuah atribut khusus saja).
Untuk membentuk binary tree, agar mudah dalam pencarian node, kita gunakan cara pembentukan binary sorted tree, yaitu key dari akar subpohon kiri bernilai lebih kecil dari key parent-nya. Berikut ini adalah beberapa skenario yang dapat digunakan.
Key yang disisipkan ke dalam binary tree:I, N, D, O, N, E, S, I, A, _, 7, 7, _, T, A, H, U, NSpasi disimbolkan dengan karakter underscore, hanya agar terlihat saja pada pembahasan ini.Pembandingan nilainya dilakukan dengan membandingkan kode ASCII dari setiap karakter. Di luar huruf alfabet, kode ASCII dari spasi adalah 32 dan kode ASCII dari 7 adalah 55. Keduanya bernilai kurang dari alfabet kapital pertama.
Skenario 1: Dengan menempatkan node dengan key sama pada subpohon kiri.
(silahkan amati gambar 1)
Skenario 2: Dengan menempatkan node dengan key sama pada subpohon kanan.
(silahkan amati gambar 2)
Skenario 3: Seperti cara standar, dengan memodifikasi struktur data binary tree sehingga setiap node dapat diduplikasi, dengan menambahkan atribut "banyak" (count).
(silahkan amati gambar 3)
Dari ketiga skenario di atas, jelas bahwa skenario ketiga akan menghasilkan struktur pohon yang tidak lebih tinggi dibanding skenario pertama dan kedua.
14. Diketahui data : 50, 75, 20, 15, 22, 80, 90, 21, 76 buatlah binary search tree
Jawaban:
cek gambar yaaa
Penjelasan:
jadi di dalam Binary Search Tree, mulai dari node paling atas dari angka pertama, lalu angka berikutnya tentukan apakah lebih kecil atau lebih besar; jika lebih kecil, turun ke node selanjutnya ke sebelah kiri bawah; jika lebih kecal, turun ke node selanjudnya ke sebelah kanan bawah, lanjutkan terus sampai angka terakhir
15. 6. Ciri-ciri mendasar dari Binary-tree adalah .... a. binary-tree sering ditemukan dalam berbagai aplikasi b. bagian kiri memiliki nilai root yang lebih kecil dibandingkan dengan bagian yang kanan c. bagian kanan memiliki nilai root yang lebih kecil dibandingkan dengan bagian yang kiri d. bagian kanan dan bagian kiri memiliki nilai root yang sama
Ciri-ciri mendasar dari binary-tree adalah:
b. bagian kiri memiliki nilai root yang lebih kecil dibandingkan dengan bagian yang kanan.
Secara mendasar, sesuai definisi binary tree, tidak ada keharusan bahwa bagian kiri (atau subtree kiri) memiliki nilai root yang lebih kecil dibandingkan dengan bagian kanan (atau subtree kanan). Namun, pembentukan binary tree akan lebih efisien jika mengikuti cara pembentukan binary sorted tree, yaitu binary tree yang terurut, dengan subtree kiri memiliki node yang bernilai lebih kecil dari subtree kanan. Dengan cara pembentukan binary tree seperti ini, pencarian node akan menjadi lebih mudah daripada binary tree yang dibentuk secara tidak terurut.
Sebagai contoh ilustrasi, akan disisipkan/dimasukkan key atau data berikut pada binary tree:
5 6 4 2 7 1 3 9 8
Proses pembentukan binary tree:
insert(5)⇒ otomatis menjadi root dari keseluruhan binary tree, karena binary tree masih kosong.insert(6)
⇒ menjadi node pada subtree kanan dari parent node 5, karena 6 > 5, dan subtree kanan dari 5 masih kosong.
[tex]\large\text{$\begin{array}{c}\tt5\\\quad\ \diagdown\\\qquad\ \ \:\tt6\end{array}$}[/tex]insert(4)
⇒ menjadi node pada subtree kiri dari parent node 5, karena 4 < 5, dan subtree kiri dari 5 masih kosong.
[tex]\large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\end{array}$}[/tex]insert(2)
⇒ 2 < 5, maka sisipkan di kiri, namun sudah ada 4.
⇒ 2 < 4, dan subtree kiri dari node 4 masih kosong, maka node 2 menjadi node pada subtree kiri dari parent node 4.
[tex]\large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\\\tt2\qquad\qquad\;\end{array}$}[/tex]insert(7)
⇒ 7 > 5, maka sisipkan di kanan, namun sudah ada 6.
⇒ 7 > 6, dan subtree kanan dari node 6 masih kosong, maka node 7 menjadi node pada subtree kanan dari parent node 6.
[tex]\large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\end{array}$}[/tex]insert(1)
⇒ 1 < 5, maka sisipkan di kiri, namun sudah ada 4.
⇒ 1 < 4, maka sisipkan di kiri, namun sudah ada 2.
⇒ 1 < 2, dan subtree kiri dari node 2 masih kosong, maka node 1 menjadi node pada subtree kiri dari parent node 2.
[tex]\large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\qquad\qquad\quad\ \\\tt1\qquad\qquad\qquad\end{array}$}[/tex]insert(3)
⇒ 3 < 5, maka sisipkan di kiri, namun sudah ada 4.
⇒ 3 < 4, maka sisipkan di kiri, namun sudah ada 2.
⇒ 3 > 2, dan subtree kanan dari node 2 masih kosong, maka node 3 menjadi node pada subtree kanan dari parent node 2.
[tex]\large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\,\setminus\qquad\qquad\ \ \\\tt1\ \ 3\qquad\qquad\ \ \end{array}$}[/tex]insert(9)
⇒ 9 > 5, maka sisipkan di kanan, namun sudah ada 6.
⇒ 9 > 6, maka sisipkan di kanan, namun sudah ada 7.
⇒ 9 > 7, dan subtree kanan dari node 7 masih kosong, maka node 9 menjadi node pada subtree kanan dari parent node 7.
[tex]\large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\,\setminus\qquad\qquad\!\setminus\\\tt1\quad3\qquad\qquad\ \!9\end{array}$}[/tex]insert(8)
⇒ 8 > 5, maka sisipkan di kanan, namun sudah ada 6.
⇒ 8 > 6, maka sisipkan di kanan, namun sudah ada 7.
⇒ 8 > 7, maka sisipkan di kanan, namun sudah ada 9.
⇒ 8 < 9, dan subtree kiri dari node 9 masih kosong, maka node 8 menjadi node pada subtree kiri dari parent node 9.
[tex]\large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\,\setminus\qquad\qquad\!\setminus\\\tt1\quad3\qquad\qquad\ \!9\\\qquad\qquad\qquad\!\!/\\\qquad\qquad\quad\tt8\end{array}$}[/tex]
Posting Komentar untuk "Contoh Binary Tree"