init

Author: barrettc

Diff for: .gitignore

@@ -0,0 +1,132 @@
+.idea
+
+# Logs
+logs
+*.log
+npm-debug.log*
+yarn-debug.log*
+yarn-error.log*
+lerna-debug.log*
+.pnpm-debug.log*
+
+# Diagnostic reports (https://nodejs.org/api/report.html)
+report.[0-9]*.[0-9]*.[0-9]*.[0-9]*.json
+
+# Runtime data
+pids
+*.pid
+*.seed
+*.pid.lock
+
+# Directory for instrumented libs generated by jscoverage/JSCover
+lib-cov
+
+# Coverage directory used by tools like istanbul
+coverage
+*.lcov
+
+# nyc test coverage
+.nyc_output
+
+# Grunt intermediate storage (https://gruntjs.com/creating-plugins#storing-task-files)
+.grunt
+
+# Bower dependency directory (https://bower.io/)
+bower_components
+
+# node-waf configuration
+.lock-wscript
+
+# Compiled binary addons (https://nodejs.org/api/addons.html)
+build/Release
+
+# Dependency directories
+node_modules/
+jspm_packages/
+
+# Snowpack dependency directory (https://snowpack.dev/)
+web_modules/
+
+# TypeScript cache
+*.tsbuildinfo
+
+# Optional npm cache directory
+.npm
+
+# Optional eslint cache
+.eslintcache
+
+# Optional stylelint cache
+.stylelintcache
+
+# Microbundle cache
+.rpt2_cache/
+.rts2_cache_cjs/
+.rts2_cache_es/
+.rts2_cache_umd/
+
+# Optional REPL history
+.node_repl_history
+
+# Output of 'npm pack'
+*.tgz
+
+# Yarn Integrity file
+.yarn-integrity
+
+# dotenv environment variable files
+.env
+.env.development.local
+.env.test.local
+.env.production.local
+.env.local
+
+# parcel-bundler cache (https://parceljs.org/)
+.cache
+.parcel-cache
+
+# Next.js build output
+.next
+out
+
+# Nuxt.js build / generate output
+.nuxt
+dist
+
+# Gatsby files
+.cache/
+# Comment in the public line in if your project uses Gatsby and not Next.js
+# https://nextjs.org/blog/next-9-1#public-directory-support
+# public
+
+# vuepress build output
+.vuepress/dist
+
+# vuepress v2.x temp and cache directory
+.temp
+.cache
+
+# Docusaurus cache and generated files
+.docusaurus
+
+# Serverless directories
+.serverless/
+
+# FuseBox cache
+.fusebox/
+
+# DynamoDB Local files
+.dynamodb/
+
+# TernJS port file
+.tern-port
+
+# Stores VSCode versions used for testing VSCode extensions
+.vscode-test
+
+# yarn v2
+.yarn/cache
+.yarn/unplugged
+.yarn/build-state.yml
+.yarn/install-state.gz
+.pnp.*

Diff for: README.md

@@ -0,0 +1,35 @@
+# Binary Search Tree
+
+This is an implementation of a [binary search tree](https://en.wikipedia.org/wiki/Binary_search_tree) in node.js. This implementation ignores duplicate values. Integer values are supported by default but there is support for implementing a custom comparison function. See `objectComparator` for one possible example of how this can be achieved.
+
+## Getting Started:
+```
+$ npm install
+$ npm test # if you'd like to run the tests 
+```
+
+## Usage:
+```
+const { BinarySearchTree } = require('./index')
+
+const bst = new BinarySearchTree([26, 82, 16, 92, 33])
+const { deepest, depth } = bst.getDeepestNodesAndDepth()
+console.log(`deepest: ${deepest}; depth ${depth}`)
+```
+
+## Reference:
+Constructor accepts two optional arguments:
+
+1. An array of initialization values
+2. A comparator function for custom comparisons. By default, this will be `integerComparator`
+
+
+**`insert(val)`** - insert an individual value
+
+**`search(val)`** - returns `true` or `false` depending on whether the given `val` was found in the tree 
+
+**`delete(val)`** - delete a value from the tree
+
+**`traverse(val)`** - traverses the tree and outputs the values in order
+
+**`getDeepestNodesAndDepth()`** - returns an object with keys `deepest` and `depth` representing the values found at the deepest level of the tree along with the depth of the tree

Diff for: index.js

@@ -0,0 +1,2 @@
+module.exports = require('./src/main/index')
+