Binary Search Tree

-

Binary Search Tree

 Binary Search Tree merupakan suatu tipe struktur data yang menggunakan node sebagai basisnya. Beberapa aturan yang perlu diperhatikan dalam BST adalah :
1) Node yang terdapat disebelah kiri root node nilainya lebih kecil daripada root node.
2) Node yang terdapat disebelah kanan root node nilainya lebih besar daripada root node.

Berikut merupakan implementasi kode BST dalam Java.



Berikut merupakan hasil output dari program diatas.



Dalam BST Traversal, ada tiga tipe, yaitu :
1) BST PreOrder Traversal
2) BST InOrder Traversal
3) BST PostOrder Traversal

Berikut merupakan implementasi kode BST Traversal dalam Java.



Berikut merupakan hasil output dari program diatas.



Comments

Post a Comment

Popular posts from this blog

Privacy Policy Test

-
  TERMS AND CONDITIONS Last updated July 30, 2024 AGREEMENT TO OUR LEGAL TERMS We are GIGa ( " Company ," " we ," " us ," " our " ) , a company registered in Indonesia at __________ , Surabaya , East Java 60112 . We operate the mobile application Mathland (the " App " ) , as well as any other related products and services that refer or link to these legal terms (the " Legal Terms " ) (collectively, the " Services " ). You can contact us by email at maarsh.2112@gmail.com or by mail to __________ , Surabaya , East Java 60112 ,  Indonesia . These Legal Terms constitute a legally binding agreement made between you, whether personally or on behalf of an entity ( " you " ), and GIGa , concerning your access to and use of the Services. You agree that by accessing the Services, you have read, understood, and agreed to be bound by all of these Legal Terms. IF YOU DO NOT AGREE WITH ALL O...
Read more

Stack

-
Image
  Stack      Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian.      Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu. Berikut merupakan contoh implementasi stack pada Java. Dalam kode tersebut, ada beberapa metode yang digunakan untuk mengimplementasikan stack. 1. Push , digunakan untuk memasukkan data ke dalam Stack 2. Pop , digunakan untuk mengeluarkan data teratas dari Stack 3. Peek , digunakan untuk melihat data yang berada di posisi paling atas 4. Cou...
Read more