Σε αυτό το παράδειγμα, θα μάθουμε να εφαρμόζουμε τη δυαδική δομή δεδομένων δέντρων στην Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Τάξη και αντικείμενα Java
- Μέθοδοι Java
Παράδειγμα: Πρόγραμμα Java για την εφαρμογή δυαδικού δέντρου
// 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); ) )
Παραγωγή
Δυαδικό δέντρο: 4 2 1 3
Παραγωγή δυαδικού δέντρου
Στο παραπάνω παράδειγμα, έχουμε εφαρμόσει το δυαδικό δέντρο στην Java. Σε αντίθεση με άλλες δομές δεδομένων, η Java δεν παρέχει ενσωματωμένη κατηγορία για δέντρα.
Εδώ, δημιουργήσαμε τη δική μας κατηγορία BinaryTree. Για να μάθετε σχετικά με το δυαδικό δέντρο, επισκεφθείτε τη Δομή δεδομένων δυαδικού δέντρου.
