Skip to content

Instantly share code, notes, and snippets.

@merbussa
Created April 16, 2015 19:24
Show Gist options
  • Save merbussa/7c157e36bcb379213f8d to your computer and use it in GitHub Desktop.
Save merbussa/7c157e36bcb379213f8d to your computer and use it in GitHub Desktop.
// Ağaçta tutulacak herbir elemanı tanımlayan sınıf
class Node {
int key; // elemanın değeri
Node leftChild, rightChild; // sol ve sağ elemanların erişim bilgileri
// yapıcı işlev, parametre değerlerinin ilgili öz niteliklere atar
Node(int key, Node leftChild, Node rightChild) { ... }
}
// Ağaç veri yapısını, "ikili arama ağacı" olarak tanımlayan sınıf
public class Tree {
private Node root; // ağacın kök elemanının erişim bilgisi
// yapıcı işlev, kökü olmayan boş bir ağaç tanımlar
public Tree() { ... }
// insert işlevi, key değerine sahip elemanı ağaca ekler
public void insert(int key) { ... }
// search işlevi, key değerine sahip elemanı bulup erişim bilgisini verir
public Node search(int key) { ... }
// remove işlevi, key değerine sahip elemanı bulup siler
public void remove(int key) { ... }
// findMax işlevi, ağacın en büyük elemanının erişim bilgisini verir
public Node findMax() { ... }
// findMin işlevi, ağacın en küçük elemanının erişim bilgisini verir
public Node findMin() { ... }
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment