Shulou(Shulou.com)06/01 Report--

This article mainly introduces the example analysis of the binary sort tree in java, which has a certain reference value, and interested friends can refer to it. I hope you will gain a lot after reading this article.

Binary sort tree: BST: (Binary Sort (Search) Tree), for any non-leaf node of the binary sort tree, the value of the left child node is smaller than that of the current node, and the value of the right child node is larger than that of the current node.

Special note: if you have the same value, you can place the node on the left or right child node.

For example, for the previous data {7, 3, 10, 12, 5, 1, 9}, the corresponding binary sort tree is:

Code implementation:

Package tree;public class BinarySortTreeDemo {public static void main (String [] args) {int [] arr= {7 binarySortTree.add (new Node (arr [I])) {binarySortTree.add (arr [I])) } binarySortTree.infixOrder ();}} / / create a binary tree class BinarySortTree {private Node root; public Node getRoot () {return root;} public void add (Node node) {if (root = = null) {this.root = node / / if root is empty, let root point to node} else {this.root.add (node);}} / / traverse public void infixOrder () {if (rootworthy null) {root.infixOrder () } else {System.out.println ("binary tree is empty and cannot be traversed");} / / create node class Node {private int value; private Node left; private Node right; public Node (int value) {this.value = value } @ Override public String toString () {return "Node [value=" + value + "]";} / / the method of adding nodes in recursive form. Note that you need to meet the requirements of binary tree public void add (Node node) {if (node==null) {return. } / / determine the value of the incoming node, and compare if (node.value) with the value of the root node of the current subtree

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.