sabha/index.html

## index.html
<!DOCTYPE html>
<html>
<body>

<canvas id="myCanvas" width="600" height="600" style="border:1px solid #d3d3d3;">
Your browser does not support the HTML5 canvas tag.</canvas>

<script>
var c = document.getElementById("myCanvas");
var ctx = c.getContext("2d");
ctx.font = "18px serif";
ctx.textBaseline = "middle";
ctx.textAlign = "center";

var width = c.width;
var height = c.height;
var cx = width/2;
var cy = height/2;

function text(txt,x,y){
  var str = txt.toString();
  ctx.fillText(str.split("").join(String.fromCharCode(8202)),x,y);
}

function circleWithText(x,y){
  ctx.beginPath();
  ctx.arc(x,y,30,0,2*Math.PI);
  ctx.stroke();
  return function(txt){
  	text(txt, x,y);
  }
}

//circleWithText(cx,100)("10");

function isEmpty(obj) {
    for(var prop in obj) {
        if(obj.hasOwnProperty(prop))
            return false;
    }

    return JSON.stringify(obj) === JSON.stringify({});
}

var a = [10,3,15,5,7,24,6,12,9];

function Node(_value, _rootNode = false){
 this.left = {};
 this.right = {};
 this.value = _value;
 this.rootNode = _rootNode;
}

function Tree(){
 this.rootNode;
}
Tree.prototype.addRootNode = function(node) {
	var value = node.value;
   	if(this.rootNode && this.rootNode.value === value ) {
    	console.log('Duplicate Root Node => ', value);
    	return;
    }
     if(this.rootNode === undefined){
    	var root = new Node(value, true);
        console.log('Root Node added => ',value);
        this.rootNode = root;
    }
}
Tree.prototype.addNode = function(node, _selectedNode) {
	var value = node.value;
    var selectedNode = _selectedNode;
    if(_selectedNode === undefined) {
    	selectedNode = this.rootNode;
    }

	if(selectedNode && selectedNode.value === value ) {
    	console.log('Duplicate Child Node => ', value);
    	return;
    }

    if(value < selectedNode.value) {
    	if(isEmpty(selectedNode.left)){
          	console.log('Added Children node to LEFT => ',value);
          	selectedNode.left = node;
        } else{
        	this.addNode(node, selectedNode.left);
        }
    }


    if(value > selectedNode.value) {
    	if(isEmpty(selectedNode.right)){
            console.log('Added Children node to RIGHT => ',value);
            selectedNode.right = node;
        } else {
        	this.addNode(node, selectedNode.right);
        }
    }


};

Tree.prototype.traverse = function(node, _selectedNode) {


}


var tree = new Tree();
tree.addRootNode(new Node(20));
tree.addNode(new Node(200));
tree.addNode(new Node(200));

tree.addNode(new Node(2));
tree.addNode(new Node(201));
tree.addNode(new Node(10));
tree.addNode(new Node(10));

tree.traverse();

console.log(tree)

</script>

</body>
</html>
	<!DOCTYPE html>
	<html>
	<body>

	<canvas id="myCanvas" width="600" height="600" style="border:1px solid #d3d3d3;">
	Your browser does not support the HTML5 canvas tag.</canvas>

	<script>
	var c = document.getElementById("myCanvas");
	var ctx = c.getContext("2d");
	ctx.font = "18px serif";
	ctx.textBaseline = "middle";
	ctx.textAlign = "center";

	var width = c.width;
	var height = c.height;
	var cx = width/2;
	var cy = height/2;

	function text(txt,x,y){
	var str = txt.toString();
	ctx.fillText(str.split("").join(String.fromCharCode(8202)),x,y);
	}

	function circleWithText(x,y){
	ctx.beginPath();
	ctx.arc(x,y,30,0,2*Math.PI);
	ctx.stroke();
	return function(txt){
	text(txt, x,y);
	}
	}

	//circleWithText(cx,100)("10");

	function isEmpty(obj) {
	for(var prop in obj) {
	if(obj.hasOwnProperty(prop))
	return false;
	}

	return JSON.stringify(obj) === JSON.stringify({});
	}

	var a = [10,3,15,5,7,24,6,12,9];

	function Node(_value, _rootNode = false){
	this.left = {};
	this.right = {};
	this.value = _value;
	this.rootNode = _rootNode;
	}

	function Tree(){
	this.rootNode;
	}
	Tree.prototype.addRootNode = function(node) {
	var value = node.value;
	if(this.rootNode && this.rootNode.value === value ) {
	console.log('Duplicate Root Node => ', value);
	return;
	}
	if(this.rootNode === undefined){
	var root = new Node(value, true);
	console.log('Root Node added => ',value);
	this.rootNode = root;
	}
	}
	Tree.prototype.addNode = function(node, _selectedNode) {
	var value = node.value;
	var selectedNode = _selectedNode;
	if(_selectedNode === undefined) {
	selectedNode = this.rootNode;
	}

	if(selectedNode && selectedNode.value === value ) {
	console.log('Duplicate Child Node => ', value);
	return;
	}

	if(value < selectedNode.value) {
	if(isEmpty(selectedNode.left)){
	console.log('Added Children node to LEFT => ',value);
	selectedNode.left = node;
	} else{
	this.addNode(node, selectedNode.left);
	}
	}


	if(value > selectedNode.value) {
	if(isEmpty(selectedNode.right)){
	console.log('Added Children node to RIGHT => ',value);
	selectedNode.right = node;
	} else {
	this.addNode(node, selectedNode.right);
	}
	}


	};

	Tree.prototype.traverse = function(node, _selectedNode) {


	}


	var tree = new Tree();
	tree.addRootNode(new Node(20));
	tree.addNode(new Node(200));
	tree.addNode(new Node(200));

	tree.addNode(new Node(2));
	tree.addNode(new Node(201));
	tree.addNode(new Node(10));
	tree.addNode(new Node(10));

	tree.traverse();

	console.log(tree)

	</script>

	</body>
	</html>