Bu örnekte, Java'da ikili ağaç veri yapısını uygulamayı öğreneceğiz.
Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:
- Java Sınıfı ve Nesneleri
- Java Yöntemleri
Örnek: İkili Ağacı Uygulamak için Java Programı
// class to create nodes class Node ( int key; Node left, right; public Node(int item) ( key = item; left = right = null; ) ) class BinaryTree ( Node root; // Traverse tree public void traverseTree(Node node) ( if (node != null) ( traverseTree(node.left); System.out.print(" " + node.key); traverseTree(node.right); ) ) public static void main(String() args) ( // create an object of BinaryTree BinaryTree tree = new BinaryTree(); // create nodes of the tree tree.root = new Node(1); tree.root.left = new Node(2); tree.root.right = new Node(3); tree.root.left.left = new Node(4); System.out.print("Binary Tree: "); tree.traverseTree(tree.root); ) )
Çıktı
İkili Ağaç: 4 2 1 3
İkili Ağaç Çıkışı
Yukarıdaki örnekte, Java'da ikili ağaç uyguladık. Diğer veri yapılarının aksine Java, ağaçlar için yerleşik bir sınıf sağlamaz.
Burada kendi sınıfımızı yarattık BinaryTree. İkili ağaç hakkında bilgi edinmek için İkili Ağaç Veri Yapısını ziyaret edin.
