Šajā piemērā mēs iemācīsimies ieviest Java bināro koku datu struktūru.
Lai saprastu šo piemēru, jums jāpārzina šādas Java programmēšanas tēmas:
- Java klase un objekti
- Java metodes
Piemērs: Java programma binārā koka ieviešanai
// 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); ) )
Rezultāts
Binārais koks: 4 2 1 3
Bināra koka iznākums
Iepriekš minētajā piemērā mēs esam ieviesuši bināro koku Java. Atšķirībā no citām datu struktūrām, Java nenodrošina iebūvētu koku klasi.
Šeit mēs esam izveidojuši savu klasi BinaryTree. Lai uzzinātu vairāk par bināro koku, apmeklējiet binārā koka datu struktūru.
