From 5f5666c3d957cc79e9f6d6adcc7aff4f47498de3 Mon Sep 17 00:00:00 2001 From: Raphael Roberts Date: Mon, 11 Nov 2019 08:44:38 -0600 Subject: [PATCH] Beautified code I'll be working on --- .gitignore | 2 ++ BST.java | 53 +++++++++++++++++++++++------------------------------ 2 files changed, 25 insertions(+), 30 deletions(-) create mode 100644 .gitignore diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..746ca57 --- /dev/null +++ b/.gitignore @@ -0,0 +1,2 @@ +/meghanadaFormatter.xml +/out/ diff --git a/BST.java b/BST.java index 6998968..2d29681 100644 --- a/BST.java +++ b/BST.java @@ -1,68 +1,61 @@ + // Binary Search Tree class // Xiwei Wang import java.util.*; -public class BST -{ +public class BST { // instance variables private BSTNode m_root; private int m_size; - + // constructor - public BST() - { + public BST() { m_root = null; m_size = 0; } - + // This method returns the number of elements in the tree. // Do not make any changes to this method! - public int size() - { + public int size() { return m_size; } - + // This method clears the content of the tree. // Do not make any changes to this method! - public void clear() - { + public void clear() { m_root = null; m_size = 0; - } - + } + // This non-recursive method takes a string and inserts it into the binary // search tree, keeping the tree ordered. - public void add(String value) - { + public void add(String value) { // TODO: implement this method using a non-recursive solution } - + // This non-recursive method returns a string that represents the in-order traversal // of the binary search tree. - public String inOrder() - { + public String inOrder() { // TODO: implement this method using a non-recursive solution - + return ""; // replace this statement with your own return - } - - // This method returns the smallest element in the binary search tree. You - // are not allowed to create any additional structures, including but not + } + + // This method returns the smallest element in the binary search tree. You + // are not allowed to create any additional structures, including but not // limited to arrays, stacks, queues, or other trees. - public String min() - { + public String min() { // TODO: implement this method using a non-recursive solution - + return ""; // replace this statement with your own return } - + // This method takes a reference to the root of the expression, evaluates // the tree, and returns the result as an int. - public int evaluate(BSTNode node) - { + public int evaluate(BSTNode node) { // TODO: implement this method using a non-recursive solution - + return -1; // replace this statement with your own return } }