Skip to content

Latest commit

 

History

History
41 lines (26 loc) · 715 Bytes

README.md

File metadata and controls

41 lines (26 loc) · 715 Bytes

Binary Search Trees

Ada Developers Academy / Lovelace Learning Labs

Advanced Data Structures 1 - Trees

Week 2

Instructions

Download

$ git clone <paste-url>
$ cd <created-directory>

Install

$ npm install

Run tests in watch mode

$ npm test

Assignment - Week 2

Core

  1. Read through the existing code in src/data_structures/binary_search_tree.js and ensure you understand how it works
  2. Implement BinarySearchTree.insert() so that it passes the tests
  3. Fill out test stubs for BinarySearchTree.delete()
  4. Implement BinarySearchTree.delete() to pass the tests

Optional

  1. Implement a visualization of a user list that relies on a binary search tree