Skip to main content

Belajar Reverse Binary Tree Dengan Python

Kalo kalian ingin melamar sebagai programmer di suatu perusahaan biasanya ada sesi interview. Jenis interviewnya pun ada beberapa macam. Mulai dari wawancara, review CV hingga yang bikin deg degan adalah coding interview. Dimana calon programmer diperintahkan untuk memecahkan masalah dari seuatu problem pemograman

Salah satu problem yang populer adalah binary tree.

Binary Tree merupakan sebuah susunan angka yang diurut seperti pohon. Biasanya ini menjadi soal atau contoh case yang ada dalam pemecaham masalah dalam pemograman

Tak jarang juga persoalan seperti ini menjadi sebuah test soal untuk mengetahui seberapa dalam kemampuan seorang programmer. Apakah programmer tersebut siap jikalau ada permasalahan yang muncul dalam aplikasi yang mirip dengan soal binary tree ini?

Ketika kalian pertama kali belajar mungkin kebingungan. "Ini tipe data masukkannya apa sih?, kok tiba tiba dikasih codingan untuk mesolve masalahnya?". Kira kira saya sendiri juga mengalami hal yang serupa

Setelah mencari tahu, ternyata memang ada library khusus di python yang memberikan kita kemudahan untuk membuat data binary tree lengkap dengan visualisasi pohonnya

Tak hanya itu, kita juga bisa mencoba memecahkan masalah dengan kode kode tertentu lewat struktur binary tree ini

Bagaimana langkah awal untuk mencobanya?

Install Library/Package

from binarytree import Node

binary tree ini bisa kalian lihat lebih lengkap ke dalamnya di repo Githubnya (jangan lupa juga untuk memberikan bintang). Saya tidak akan menjelaskannya lebih jauh, kalau mau kalian bisa baca baca sendiri hehehe

Jika sudah kalian bisa import Node dari package tersebut dengan perintah

from binarytree import Node

Membuat Susunannya

Misal kita ingin bikin binary tree seperti ini

Maka kita bisa menuliskan kode seperti berikut

Gambar 1

Kalian bisa mengira ngira bagaimana kode tersebut bekerja? Begini saya jelaskan

Node(6) merupakan data utama yang terletak paling atas binary tree. Kita bisa mendapatkan nilai 6 ini dengan mengetikan root.value. Mengapa? Karena kalo kalian sudah baca baca dokumentasinya. Kalian bisa menemukan bahwa binarytree ini memiliki struktur class seperti ini

Gambar 2

Sedangkan untuk untuk mengisi child kiri dan kanan kalian bisa memberikannya nilai satu persatu seperti pada Gambar 1

Setelah itu kalian bisa print variable root dan akan muncul hasil seperti ini

Gambar 3


Contoh Soal

Coba buat kode menggunakan python yang membalik struktur binary diatas menjadi gambar berikut

Jawaban

Kita bisa menulis function seperti berikut

Fungsi diatas menggunakan recursive. Kita menuliskan pngkondisian jika tree bernilai None maka fungsi akan berhenti jika tidak maka program akan mengalami infinite loop yang akan mengakibatkan laptop kita menjadi hang

Sebetulnya kita hanya membalik saja posisi yang semula left menjadi right dan right menjadi left. Jika proses ini dilakukan secara rekursif makan hasil binary tree yang kita inginkan bisa terlihat pada soal (Gambar 3)

Jalankan fungsi dan print variable root


Kesimpulan

Permasalahan reversed binary tree bisa dipecahkan dengan fungsi yang memanggilnya diri sendiri yaitu rekursif. Akan tetapi kita harus tentukan dan buat dulu struktur binary tree sebagai inputan kita


Comments

Popular posts from this blog

Cara Mengatasi Missing Value Pada Dataset

  Ketika kita ingin mengolah data untuk menjadi sebua model machine learning, maka data yang harus disajikan harus bersih dari field field kosong. Biasanya kita akan menjumpai filed field bernilai NaN yang artinya field tersebut kosong atau tak diketahui. Ini sangat berpengaruh hasil model data kita Inilah yang disebut Missing Value. Nilai yang hilang dari beberapa baris dataset Cara Mengetahui Bahwa Dataset Kita Terdapat Missing Value? Cara termudah adalah dengan menggunakan method method yang tersedia oleh package Pandas Dengan Pandas, tak hanya kita bisa mengetahui dataset terdapat Missing Value atau tidak, kita bisa mencari mean, median dan modus, mengisikan data data yang kosong tersebut, dan melihat hasil data tersebut dari beberapa range tertentu Pandas juga bisa membantu kita untuk memeriksa apakah dataset kita memiliki data yang kosong. Tak mungkinkan kita melihat satu persatu ratusan atau ribuan data. Maka dari itu kita membutuhkan method yang dikerjakan oleh python dalam pa

Cara Mengatasi Hang/Freeze Pada Laptop Asus TUF Gaming

  Ada beberapa kendala ketika membeli laptop. Seperti ada aplikasi yang tidak kompaktibel, ada yang hardwarenya crashed, dan bahkan memang harus dibawa ke manufakturnya untuk diktukar karena ada barang yang kita beli adalah miss saat quality control Terlepas dari semua kendala tersebut. Saya akan memberikan sekedar solusi yang bisa menjadi manfaat jika permasalahan itu sama dengan kalian. Yaitu, laptop yang suka freeze, hang, saat kita operasikan Sedikit Cerita Saya belum ada setahun menggunakan laptop Asus varian Tuf Gaming ini. Namun saat beberapa minggu pertama saya mencobanya, ada beberapa kendala yaitu laptop sering hang dan freeze tanpa sebab. Ini terjadi secara tiba tiba. Dan seumpamam saya bawa lagi ke outlet laptop ini berasal, saya gak bisa memberikan alasan yang jelas kenapa laptop ini bisa freeze dan hang. Karena memang terjadi tiba tiba saja.  Hingga beberapa bulan selanjutnya, laptop ini semakin sering hang. Baru beberapa menit dipakai freeze, saya force shut down lewat t

Kupas Tuntas Seputar Agile Dan Contoh Penerapannya

  Startup, perusahaan digital, atau bahkan programmer yang sedang melayani clientnnya untuk mengerjakan sebuah aplikasi memiliki metode.  Metode ini menjadi panduan baku yang kerap digunakan dimananpun dalam pengemabangan produk digital Lebih mudahnya saat kita membangun aplikasi mobile. Kita akan mempelajari bahasa pemograman apa saja yang dibutuhkan, juga serba serbi framework dan tool yang memudahkan segala prosesnya Metode yang baru saja saya ceritakan diatas dinamakan Agile . Sedangkan project yang menerapkan konsep tersebut dinamakan, Agile Project Apa Itu Agile dan Agile Project? Menurut Wikipedia .  Sekumpulan praktek yang bertujuan untuk menaikkan keefeketifan pengembangan suatu aplikasi secara profesional, tim dan terorganisir. Agile melibatkan pengembangan solusi melalui usaha secara kolaboratif dari sifat yang sudah terorganisir, fungsionalitas dan pelanggan Metode ini sangat mengandalkan kolaborasi. Mulai dari para engineer hingga product manager, semuanya harus melalui s