Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class CreateBinarySearchTree {
- private TreeNode root;
- public CreateBinarySearchTree() {
- }
- /**
- * Will create a BST imperative on order of elements in the array
- */
- public CreateBinarySearchTree(int[] a) {
- this();
- for (int i : a) {
- add(i);
- }
- }
- private static class TreeNode {
- TreeNode left;
- int item;
- TreeNode right;
- TreeNode(TreeNode left, int item, TreeNode right) {
- this.left = left;
- this.right = right;
- this.item = item;
- }
- }
- public void add(int item) {
- if (root == null) {
- root = new TreeNode(null, item, null);
- return;
- }
- TreeNode node = root;
- while (true) {
- if (item < node.item) {
- if (node.left == null) {
- node.left = new TreeNode(null, item, null);
- break;
- }
- node = node.left;
- } else {
- if (node.right == null) {
- node.right = new TreeNode(null, item, null);
- break;
- }
- node = node.right;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement