Šiame pavyzdyje mes išmoksime įdiegti „Java“ dvejetainio medžio duomenų struktūrą.
Norėdami suprasti šį pavyzdį, turite žinoti šias Java programavimo temas:
- „Java“ klasė ir objektai
- „Java“ metodai
Pavyzdys: „Java“ programa dvejetainiui medžiui įgyvendinti
// 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); ) )
Rezultatas
Dvejetainis medis: 4 2 1 3
Dvejetainio medžio išvestis
Ankstesniame pavyzdyje mes įdiegėme dvejetainį medį „Java“. Skirtingai nuo kitų duomenų struktūrų, „Java“ neteikia integruotos klasės medžiams.
Čia mes sukūrėme savo klasę BinaryTree. Norėdami sužinoti apie dvejetainį medį, apsilankykite dvejetainio medžio duomenų struktūroje.
