Binary Sarch Tree dalam Bahasa Pemrograman Java

Dalam dunia pemrograman terdapat banyak metoda pencarian seperti double link list search dan array search. Namun kali ini penulis akan membahas tentang salah satu metode pencarian yang disebut binary search tree.

Binary Tree adalah struktur data yang mirip dengan Linked List. Bila Linked List dianalogikan sebagai rantai yang linier maka Binary Tree dianalogikan sebagai pohon yang mempunyai root, left child (dimana left child selalu lebih kecil daripada root), dan right child (dimana right child selalu lebih besar daripada root).

Binary Search Tree (BST) merupakan tree yang terurut (ordered Binary Tree) yang memiliki kelebihan bila dibanding dengan struktur data lain. Diantaranya adalah proses pengurutan (sorting) dan pencarian (searching) dapat dilakukan bila data sudah tersusun dalam struktur data BST. Pengurutan dapat dilakukan bila BST ditelusuri (traversed) menggunakan metode in-order.

Berikut adalah source code Binary Search Tree

import java.util.Scanner;  /* Class BSTNode */  class BSTNode  {      BSTNode left, right;      int data;

Ordered Double Link List dalam Java

Seperti yang sudah saya bahas pada postingan sebelumnya http://shemwidodo.blogspot.co.id/2015/09/linked-list-dengan-menggunakan-bahasa.html.
Double Link List adalah link list yang mempunyai dua link umumnya disebut next dan prev.
Kali ini saya mencoba membuat program sederhana untuk mengurutkan inputan user pada saat ditampilkan menggunakan double link list dengan bahasa pemrograman Java.

Berikut ini adalah source code ordered double link list

class node{     int data;     node next,prev; }