/tree-practice

A repository created to practice writing Binary Search tree methods

Primary LanguageRuby

Tree Exercise

In this exercise you will implement, in Ruby, several Tree methods.

  • add(value) - This method adds a value to the Binary Search Tree
  • find(value) - This method returns true if the given value is in the tree and false otherwise.
  • inorder - This method returns an array of all the elements in the tree, in order.
  • postorder - This method returns an array of all the elements in a postorder fashion (left, right , root).
  • preorder - This method returns an array of all the elements in a preorder fashion (root, left, right).
  • height - This method returns the height of the binary search tree.

Optionals

  • delete(value) - This method removes a node from the tree. Also add tests for the method.
  • bfs - This method returns an array with the tree elements in a level-by-level order (see Breadth-First traversal)