For those who are new to Binary Search Tree, note that Binary Search Tree is defined as tree that satisfy some of the following criteria:
Please feel free to comment/suggest if I missed to mention one or more important points. Also, sorry for the typos.
Pay attention to some of the following:
public class BinaryStringTree { private String data; private BinaryStringTree left; private BinaryStringTree right; public BinaryStringTree() { this.data = null; this.left = null; this.right = null; } public BinaryStringTree(String data) { this.data = data; this.left = null; this.right = null; } public static BinaryStringTree createTree( String content ) { BinaryStringTree bstree = new BinaryStringTree(); if( content != null ) { // // Remove the punctuation from the content // content = content.replaceAll("(\\w+)\\p{Punct}(\\s|$)", "$1$2"); String[] words = content.split( " " ); bstree = new BinaryStringTree(); for( int i = 0; i < words.length; i++ ) { bstree.addNode( words[i] ); } } return bstree; } // As a convention, if the key to be inserted is less than the key of root // node, then key is inserted in // left sub-tree; If key is greater, it is inserted in right sub-tree. If it // is equal, as a convention, it // is inserted in right sub-tree public void addNode(String data) { if (this.data == null) { this.data = data; } else { if (this.data.compareTo(data) < 0) { if (this.left != null) { this.left.addNode(data); } else { this.left = new BinaryStringTree(data); } } else { if (this.right != null) { this.right.addNode(data); } else { this.right = new BinaryStringTree(data); } } } } public void traversePreOrder() { System.out.println(this.data); if (this.left != null) { this.left.traversePreOrder(); } if (this.right != null) { this.right.traversePreOrder(); } } public void traverseInOrder() { if (this.left != null) { this.left.traverseInOrder(); } System.out.println(this.data); if (this.right != null) { this.right.traverseInOrder(); } } public void traversePostOrder() { if (this.left != null) { this.left.traversePostOrder(); } if (this.right != null) { this.right.traversePostOrder(); } System.out.println(this.data); } }
In recent years, artificial intelligence (AI) has evolved to include more sophisticated and capable agents,…
Adaptive learning helps in tailoring learning experiences to fit the unique needs of each student.…
With the increasing demand for more powerful machine learning (ML) systems that can handle diverse…
Anxiety is a common mental health condition that affects millions of people around the world.…
In machine learning, confounder features or variables can significantly affect the accuracy and validity of…
Last updated: 26 Sept, 2024 Credit card fraud detection is a major concern for credit…
View Comments
so please can you tell me how can add a contractor to find the node?