// Cloned by Thomas Hazekamp on 6 Oct 2022 from World "Binary tree" by "Coding Train" project 
// Please leave this clone trail here.
 

// Modified port of "01_binary_tree_viz" from AI course by Daniel Shiffman
// https://github.com/nature-of-code/NOC-S17-2-Intelligence-Learning/tree/master/week1-graphs

// Daniel Shiffman
// Nature of Code: Intelligence and Learning
// https://github.com/shiffman/NOC-S17-2-Intelligence-Learning


// canvas size 
const cw = 900;
const ch = 600;
   
const root_x = cw / 2;
const root_y = ch / 10;
const ellipse_size = cw / 25;

// range of numbers
const MAX = 50;

// how many nodes 
const NONODES = MAX / 2;

// console log how we build the tree or not 
const SHOWBUILD = true;


// Binary tree
var tree;

// Start times
var starttime;
var endtime;
var tottime;


function setup() 
{
  //createCanvas(cw,ch);


  $.getScript ( "/uploads/hazekat2/node.js", function() {
   // console.log ("Got node");
    
  $.getScript ( "/uploads/hazekat2/tree.js", function() {
      //  console.log ("Got tree");
        
  starttime = new Date().getTime(); 	 // getting time of program start
  
  
  // New tree
  tree = new Tree();
  
  //console.log ("=== build tree =================");
  // Add random values
  for (var i = 0; i < NONODES; i++) 
  {
      var n = floor(random(0, MAX));
      // console.log ("adding node: " + n);
      tree.addValue(n);
  }

  //background("green");

  // Traverse the tree
  //tree.traverse();

  // Search the tree for random number 
  //var x = floor(random(0, MAX));
  //AB.msg( "console log shows how we search a sorted tree quickly <br> search tree for " + x + "<br>" );
  //console.log ( "=== search tree for " + x  + " ===================");
   
//   var result = tree.search(x);
//   if (result === null)   AB.msg('not found', 2);
//   else                  AB.msg('found', 2);
  
  endtime = new Date().getTime();
    console.log("Start time: " + starttime + " End time: " + endtime);
    tottime = endtime - starttime;
    console.log("The program run time is " + tottime + " milliseconds");
} );
} );
    // endtime = new Date().getTime();
    // console.log("Start time: " + starttime + "End time: " + endtime);
}