Add code and others

Author: siddhesh321995

.babelrc

@@ -0,0 +1,5 @@
+{
+    "presets": [
+        "latest"
+    ]
+}

.coveralls.yml

@@ -0,0 +1,2 @@
+service_name: travis-pro
+repo_token: OvYsJIALNWutWyozWapQPX865Nw2dHx0i

.github/workflows/node.js.yml

@@ -0,0 +1,29 @@
+# This workflow will do a clean install of node dependencies, build the source code and run tests across different versions of node
+# For more information see: https://help.github.com/actions/language-and-framework-guides/using-nodejs-with-github-actions
+
+name: Node.js CI
+
+on:
+  push:
+    branches: [ main ]
+  pull_request:
+    branches: [ main ]
+
+jobs:
+  build:
+
+    runs-on: ubuntu-latest
+
+    strategy:
+      matrix:
+        node-version: [12.x]
+
+    steps:
+    - uses: actions/checkout@v2
+    - name: Use Node.js ${{ matrix.node-version }}
+      uses: actions/setup-node@v1
+      with:
+        node-version: ${{ matrix.node-version }}
+    - run: npm ci
+    - run: npm run build --if-present
+    - run: npm test

.gitignore

@@ -80,7 +80,6 @@ typings/
 
 # Nuxt.js build / generate output
 .nuxt
-dist
 
 # Gatsby files
 .cache/

.travis.yml

@@ -0,0 +1,3 @@
+language: node_js
+node_js:
+  - 12

DOCUMENTATION.md

@@ -0,0 +1,118 @@
+<!-- Generated by documentation.js. Update this documentation by updating the source code. -->
+
+### Table of Contents
+
+-   [BTreeNode][1]
+    -   [Parameters][2]
+    -   [Examples][3]
+    -   [value][4]
+    -   [lNode][5]
+    -   [rNode][6]
+    -   [validate][7]
+        -   [Examples][8]
+    -   [toJSON][9]
+        -   [Examples][10]
+    -   [toString][11]
+        -   [Examples][12]
+
+## BTreeNode
+
+Binary Tree node class, contains 2 child nodes and single value.
+
+### Parameters
+
+-   `attr` **BTreeNodeStruct** attributes to initialize the node. (optional, default `{}`)
+
+### Examples
+
+```javascript
+var node = new BTreeNode({ value: 15 });
+var node3 = new BTreeNode({ value: 30 });
+var node2 = new BTreeNode({ value: 20, rNode: node, lNode: node3 });
+console.log(node2.lNode.value); // 30
+```
+
+### value
+
+Type: any
+
+### lNode
+
+Type: [BTreeNode][13]
+
+### rNode
+
+Type: [BTreeNode][13]
+
+### validate
+
+Validates a BTree node, it must have a valid value (no undefined nor null).
+
+#### Examples
+
+```javascript
+new BTreeNode(); // throws error saying `A BTree node must have a valid value, cannot be null or undefined`
+var node = new BTreeNode({ value: 10 });
+console.log(node.validate()); // true
+```
+
+Returns **[boolean][14]** 
+
+### toJSON
+
+Converts current node and all children nodes in json format.
+
+#### Examples
+
+```javascript
+var node = new BTreeNode({ value: 10 });
+var lNode = new BTreeNode({ value: 15, lNode: lNode });
+console.log(node.toJSON()); // {value:15,lNode: {value: 10,lNode:null,rNode:null},rNode:null}
+```
+
+Returns **BTreeNodeStruct** 
+
+### toString
+
+Converts current node and all children nodes in json format and append them together.
+Goes in direction of U -> L -> R
+
+#### Examples
+
+```javascript
+var node = new BTreeNode({ value: 10 });
+var lNode = new BTreeNode({ value: 15, lNode: lNode });
+console.log(node.toString()); // "1015"
+```
+
+Returns **[string][15]** 
+
+[1]: #btreenode
+
+[2]: #parameters
+
+[3]: #examples
+
+[4]: #value
+
+[5]: #lnode
+
+[6]: #rnode
+
+[7]: #validate
+
+[8]: #examples-1
+
+[9]: #tojson
+
+[10]: #examples-2
+
+[11]: #tostring
+
+[12]: #examples-3
+
+[13]: #btreenode
+
+[14]: https://developer.mozilla.org/docs/Web/JavaScript/Reference/Global_Objects/Boolean
+
+[15]: https://developer.mozilla.org/docs/Web/JavaScript/Reference/Global_Objects/String

README.md

@@ -1,2 +1,44 @@
-# binary-tree
-binary-tree
+# @dsinjs/binary-tree
+Data structure in your javascript code, Binary Trees.
+
+[![Build Status](https://travis-ci.com/siddhesh321995/node-dsinjs-binarytree.svg?branch=main)](https://travis-ci.com/siddhesh321995/node-dsinjs-binarytree)
+![Node.js CI](https://github.com/dsinjs/binary-tree/workflows/Node.js%20CI/badge.svg)
+[![Coverage Status](https://coveralls.io/repos/github/siddhesh321995/node-dsinjs-binarytree/badge.svg?branch=main)](https://coveralls.io/github/siddhesh321995/node-dsinjs-binarytree?branch=main)
+
+## Installation:
+Using npm
+```
+npm install @dsinjs/binary-tree --save
+```
+Or directly on your browser, simply download your file from the following:
+- [dsinjs-binarytree.js](dist/dsinjs-binarytree.js) Development version
+- [dsinjs-binarytree.min.js](dist/dsinjs-binarytree.min.js) Deployment version
+```
+<script type="application/javascript" src="dsinjs-binarytree.js"></script>
+<script type="application/javascript" src="dsinjs-binarytree.min.js"></script>
+```
+## Recent features added in the library
+- Ajax: XHR wrapper for frontend.
+- EventManager: Custom event manager.
+
+## Some sample utility functions
+```
+const BTreeNode = require('@dsinjs/binary-tree');
+```
+```
+var node = new BTreeNode({ value: 10 });
+var nodel = new BTreeNode({ value: 15, lNode: node });
+```
+
+## Complete Documentation
+Checkout [DOCUMENTATION.md](DOCUMENTATION.md) for complete documentation or View Documentation online at [https://github.com/dsinjs/binary-tree/](https://github.com/dsinjs/binary-tree/)
+
+## All Features:
+- Data type check functions.
+- Frontend XHR wrapper.
+- EnumGenerator, defaultsGenerator functions.
+- 0 Dependancy.
+
+## Help us expand:
+Let me know in issues/github page or on email which javascript functions to include in next release.
+Check all the [Contributors](Contributors.md) to this library.

dist/dsinjs-binarytree.js

@@ -0,0 +1,143 @@
+(function(){function r(e,n,t){function o(i,f){if(!n[i]){if(!e[i]){var c="function"==typeof require&&require;if(!f&&c)return c(i,!0);if(u)return u(i,!0);var a=new Error("Cannot find module '"+i+"'");throw a.code="MODULE_NOT_FOUND",a}var p=n[i]={exports:{}};e[i][0].call(p.exports,function(r){var n=e[i][1][r];return o(n||r)},p,p.exports,r,e,n,t)}return n[i].exports}for(var u="function"==typeof require&&require,i=0;i<t.length;i++)o(t[i]);return o}return r})()({1:[function(require,module,exports){
+"use strict";
+
+var _createClass = function () { function defineProperties(target, props) { for (var i = 0; i < props.length; i++) { var descriptor = props[i]; descriptor.enumerable = descriptor.enumerable || false; descriptor.configurable = true; if ("value" in descriptor) descriptor.writable = true; Object.defineProperty(target, descriptor.key, descriptor); } } return function (Constructor, protoProps, staticProps) { if (protoProps) defineProperties(Constructor.prototype, protoProps); if (staticProps) defineProperties(Constructor, staticProps); return Constructor; }; }();
+
+function _classCallCheck(instance, Constructor) { if (!(instance instanceof Constructor)) { throw new TypeError("Cannot call a class as a function"); } }
+
+/**
+ * @typedef {{value:T,lNode: BTreeNodeStruct | BTreeNode, rNode: BTreeNodeStruct | BTreeNode}} BTreeNodeStruct
+ * @interface
+ * @private
+ */
+
+var bTreeNodeStruct = {};
+
+/**
+ * Binary Tree node class, contains 2 child nodes and single value.
+ * @class
+ * @public
+ * @example
+ * var node = new BTreeNode({ value: 15 });
+ * var node3 = new BTreeNode({ value: 30 });
+ * var node2 = new BTreeNode({ value: 20, rNode: node, lNode: node3 });
+ * console.log(node2.lNode.value); // 30
+ */
+
+var BTreeNode = function () {
+  /**
+   * 
+   * @param {BTreeNodeStruct} attr attributes to initialize the node.
+   */
+  function BTreeNode() {
+    var attr = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : {};
+
+    _classCallCheck(this, BTreeNode);
+
+    /**
+     * @property value
+     * Contains actual value
+     * @type {any}
+     * @public
+     */
+    this.value = attr.value || null;
+
+    /**
+     * @property lNode
+     * Contains left child node
+     * @type {BTreeNode}
+     * @public
+     */
+    this.lNode = attr.lNode || null;
+
+    if (!this.lNode instanceof BTreeNode) {
+      this.lNode = new BTreeNode(this.lNode);
+    }
+
+    /**
+     * @property rNode
+     * Contains right child node
+     * @type {BTreeNode}
+     * @public
+     */
+    this.rNode = attr.rNode || null;
+
+    if (!this.rNode instanceof BTreeNode) {
+      this.rNode = new BTreeNode(this.rNode);
+    }
+
+    if (!this.validate()) {
+      throw new Error("A BTree node must have a valid value, cannot be null or undefined");
+    }
+  }
+
+  /**
+   * Validates a BTree node, it must have a valid value (no undefined nor null).
+   * @public
+   * @returns {boolean}
+   * @example
+   * new BTreeNode(); // throws error saying `A BTree node must have a valid value, cannot be null or undefined`
+   * var node = new BTreeNode({ value: 10 });
+   * console.log(node.validate()); // true
+   */
+
+
+  _createClass(BTreeNode, [{
+    key: "validate",
+    value: function validate() {
+      return this.value != void 0 || this.value != null;
+    }
+
+    /**
+     * Converts current node and all children nodes in json format.
+     * @public
+     * @returns {BTreeNodeStruct}
+     * @example
+     * var node = new BTreeNode({ value: 10 });
+     * var lNode = new BTreeNode({ value: 15, lNode: lNode });
+     * console.log(node.toJSON()); // {value:15,lNode: {value: 10,lNode:null,rNode:null},rNode:null}
+     */
+
+  }, {
+    key: "toJSON",
+    value: function toJSON() {
+      return {
+        value: this.value && typeof this.value.toJSON === "function" ? this.value.toJSON() : this.value,
+        lNode: this.lNode === null ? null : this.lNode.toJSON(),
+        rNode: this.rNode === null ? null : this.rNode.toJSON()
+      };
+    }
+
+    /**
+     * Converts current node and all children nodes in json format and append them together.
+     * Goes in direction of U -> L -> R
+     * @public
+     * @returns {string}
+     * @example
+     * var node = new BTreeNode({ value: 10 });
+     * var lNode = new BTreeNode({ value: 15, lNode: lNode });
+     * console.log(node.toString()); // "1015"
+     */
+
+  }, {
+    key: "toString",
+    value: function toString() {
+      var leftStr = this.lNode === null ? "" : this.lNode.toString();
+      var rightStr = this.rNode === null ? "" : this.rNode.toString();
+      var currStr = typeof this.value.toString === "function" ? this.value.toString() : String(this.value);
+
+      return this.value.toString() + leftStr + rightStr;
+    }
+  }]);
+
+  return BTreeNode;
+}();
+
+if (typeof module != "undefined") {
+  module.exports = BTreeNode;
+}
+if (typeof window != "undefined") {
+  window.DSinJS = window.DSinJS || {};
+  window.DSinJS.BTreeNode = BTreeNode;
+}
+},{}]},{},[1]);