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